Systems and Methods for Video and Audio data Storage and Distribution.

• US 20140023135A1
• Filed: 09/20/2013
• Published: 01/23/2014
• 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,934,535 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, a controller tracks and monitors the throughput (data storage and retrieval) of a data compression system and generates control signals to enable/disable different compression algorithms when, e.g., a bottleneck occurs so as to increase the throughput and eliminate the bottleneck.

Claims

1. A method comprising:

determining a parameter or attribute of a data block;

selecting an access profile from among a plurality of access profiles based on the parameter or attribute; and

compressing the data block with one or more compressors utilizing information from the selected access profile to create one or more compressed data blocks, the information being indicative of the one or more compressors to apply to the data block to create the one or more compressed data blocks.

2. The method of claim 1, wherein the compressing comprises:

compressing the data block with the one or more compressors using asymmetric data compression, and wherein the data block includes audio or video data.

3. The method of claim 1, wherein the compressing comprises:

compressing the data block with the one or more compressors,

wherein the one or more compressors utilize slow compress encoders and fast decompress decoders, and

wherein compressing the data block with the slow compress encoders takes more time than decompressing the data block with the fast decompress decoders if the time were measured with the slow compress encoders and fast decompress decoders running on a common host system.

4. The method of claim 1, wherein the compressing comprises:

compressing one or more data blocks to create the one or more compressed data blocks.

5. The method of claim 4, wherein the one or more data blocks comprise one or more files.

6. The method of claim 4, wherein the one or more compressed data blocks comprise one or more files.

7. The method of claim 1, further comprising:

storing the one or more compressed data blocks in one or more files.

8. The method of claim 1, further comprising:

storing the one or more compressed data blocks.

9. The method of claim 8, further comprising:

retrieving the one or more compressed stored data blocks;

transmitting the retrieved compressed one or more data blocks over the Internet; and

decompressing the transmitted and compressed one more data blocks in real-time.

10. The method of claim 1, wherein the one or more compressors is selected based upon a number of reads of the data block to provide a compressed data block.

11. The method of claim 1, further comprising:

decompressing the compressed data block to provide a decompressed data block based on a first number of reads of the compressed data block; and

recompressing the decompressed data block with the selected one or more compressors based on a second number of reads of the compressed data block to provide a recompressed data block,

wherein the first and second number of reads may be the same or different from one another.

12. A method, comprising:

determining one or more parameters or attributes of a data block;

selecting one or more asymmetric compressors based upon the one or more parameters or attributes;

compressing the data block with the selected one or more asymmetric compressors to provide one or more compressed data blocks; and

storing the one or more compressed data blocks.

13. The method of claim 12, further comprising:

retrieving and transmitting the one or more of the compressed data blocks based, at least in part, upon a user command.

14. The method of claim 12, further comprising:

retrieving and transmitting the one or more stored compressed data blocks based upon, at least in part, a user value.

15. The method of claim 12, farther comprising:

retrieving and transmitting the one or more of the compressed data blocks based upon a utilized capacity of a portion of a memory device.

16. The method of claim 12, further comprising:

retrieving and transmitting the one or more of the compressed data blocks based upon a bandwidth of a transmission link used for transmission of the one or more compressed data blocks.

17. The method of claim 12, wherein the data block comprises audio or video information.

18. The method of claim 12, wherein the compressing comprises:

compressing the data block with multiple compressors to create multiple compressed data blocks, and further comprising;

storing the multiple compressed data blocks in one file.

19. The method of claim 12, further comprising:

retrieving and transmitting the one or more compressed data blocks occurs in real-time; and

decompressing the one or more compressed data blocks after transmission in real-time.

20. The method of claim 12, wherein the one or more asymmetric compressors is selected, at least in part, based upon a number of reads of the data block to provide the one or more compressed data blocks.

21. The method of claim 12, further comprising:

decompressing the one or more compressed data blocks to provide a decompressed data block based on a first number of reads of the one or more compressed data blocks; and

recompressing the decompressed data block with one or more asymmetric compressors to provide a recompressed data block.

22. The method of claim 21, wherein the selection of one or more asymmetric encoders for recompressing the decompressed data block is based on a second number of reads of the one or more compressed data blocks, and

wherein the first and second number of reads may be the same or different from one another.

23. A method, comprising:

compressing a data block using a first asymmetric lossy compression routine to provide a first compressed data block having a first compression ratio,

storing the first compressed data block;

compressing the data block using a second asymmetric lossy compression routine to provide a second compressed data block having a second compression ratio; and

storing the second compressed data block.

24. The method of claim 23, further comprising:

retrieving and transmitting the first or the second compressed data block based upon a user command.

25. The method of claim 23, further comprising:

retrieving and transmitting the first or the second compressed data block based upon a user supplied value.

26. The method of claim 23, further comprising:

retrieving and transmitting the first or the second compressed data block based upon a utilized capacity of a portion of a memory device.

27. The method of claim 23, further comprising:

retrieving and transmitting the first or the second compressed data block based upon a bandwidth of a transmission link used for transmission of the first or the second compressed data block.

28. A method, comprising:

compressing a data block with a compressor that is selected based upon a number of reads of the data block to provide a compressed data block; and

if the number of reads of the data block exceeds a threshold;

decompressing the compressed data block to provide a decompressed data block; and

recompressing the decompressed data block with the selected compressor based on the number of reads to provide a recompressed data block.

29. The method of claim 28, wherein the number of reads occur within a given period of time.

30. The method of claim 28, further comprising:

retrieving and transmitting the compressed or the recompressed data block based upon a user command.