Bandwidth sensitive data compression and decompression

• US 8,054,879 B2
• Filed: 01/08/2010
• Issued: 11/08/2011
• Est. Priority Date: 02/13/2001
• Status: Expired due to Fees

• 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.
• Primary Examiner(s): Bocure, Tesfaldet
• Application Number:
  US12/684,624
• Publication Number:
  US 20100316114A1
• Time in Patent Office: 669 Days
• Field of Search: 375/240, 375/377, 375/371, 375/372, 375/354
• 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. 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 number of times in which the determined data type is written to a storage device relative to a number 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.

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

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

4. The method of claim 3, wherein the performed symmetric data compression includes a table-based compression scheme.

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

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

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

8. The method of claim 5, wherein the performed asymmetric data compression includes a dictionary-based compression scheme.

9. The method of claim 1, further comprising:

transmitting the compressed data block over a network communication channel.

10. 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 number of times that the determined data type is written to a storage device relative to a number 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.

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

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

13. The system of claim 12, wherein the performed symmetric data compression includes a table-based compression scheme.

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

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

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

17. The system of claim 14, wherein the performed asymmetric data compression includes a dictionary-based compression scheme.

18. The system of claim 10, wherein the data storage accelerator is further configured to transmit the compressed data block over a network communication channel.