BANDWIDTH SENSITIVE DATA COMPRESSION AND DECOMPRESSION

• US 20100316114A1
• Filed: 01/08/2010
• Published: 12/16/2010
• Est. Priority Date: 02/13/2001
• Status: Active Grant

• Current Assignee: Realtime Adaptive Streaming LLC (Realtime Data Compression Systems, Inc.)
• Original Assignee: Realtime Data LLC (Realtime Data Compression Systems, Inc.)
• Inventors: Fallon, James J., McErlain, Stephen J.
• Granted Patent: US 8,054,879 B2
• Time in Patent Office: Days
• US Class Current: 375/240
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H03M 7/3084 using adaptive string matching, e.g. the Lempel-Ziv method
• CPC Class Codes: H03M 7/6094 according to reasons other than compression rate or data type
• CPC Class Codes: H04N 19/103 Selection of coding mode or of prediction mode
• CPC Class Codes: H04N 19/164 Feedback from the receiver or from the transmission channel
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock

Abstract

Data compression and decompression methods for compressing and decompressing data based on an actual or expected throughput (bandwidth) of a system. In one embodiment, multiple access profiles are utilized to assist in compressing data according to various compression rates and compression ratios.

Claims

1-17. -17. (canceled)

18. A method comprising:

receiving a data block;

determining a data type associated with the received data block;

selecting an access profile from a plurality of access profiles based, at least in part, on a fraction of times in which the determined data type is written to a storage device and a fraction of times that the determined data type is read from the storage device;

retrieving information from the selected access profile, wherein said information comprises a compression parameter; and

compressing said data block, to provide a compressed data block, based, at least in part, on said compression parameter.

19. The method of claim 18, further comprising storing said compressed data block to the storage device.

20. The method of claim 18, wherein said compression parameter is used to perform symmetric data compression.

21. The method of claim 18, wherein said compression parameter is used to perform asymmetric data compression.

22. The method of claim 21, wherein said asymmetric data compression comprises a slow compress and a fast decompress routine.

23. The method of claim 21, wherein said asymmetric data compression comprises a fast compress and a slow decompress routine.

24. A system comprising:

a data storage accelerator, wherein the data storage accelerator is configured to;

receive a data block;

determine a data type associated with the received data block;

select an access profile from a plurality of access profiles based, at least in part, on a fraction of times that the determined data type is written to a storage device and a fraction of times that the determined data type is read from the storage device;

retrieve information from the selected access profile, wherein said information comprises a compression parameter; and

compress said data block, to provide a compressed data block, based, at least in part, on said compression parameter.

25. The system of claim 24, wherein the data storage accelerator is further configured to store said compressed data block to the storage device.

26. The system of claim 24, wherein said compression parameter is used to perform symmetric data compression.

27. The system of claim 24, wherein said compression parameter is used to perform asymmetric data compression.

28. The system of claim 27, wherein said asymmetric data compression comprises a slow compress and a fast decompress routine.

29. The system of claim 27, wherein said asymmetric data compression comprises a fast compress and a slow decompress routine.