Data compression systems and methods

• US 7,714,747 B2
• Filed: 01/08/2007
• Issued: 05/11/2010
• Est. Priority Date: 12/11/1998
• Status: Expired due to Term

• Current Assignee: Realtime Data LLC (Realtime Data Compression Systems, Inc.)
• Original Assignee: Realtime Data LLC (Realtime Data Compression Systems, Inc.)
• Inventors: Fallon, James J.
• Primary Examiner(s): Nguyen, Linh V
• Application Number:
  US11/651,365
• Publication Number:
  US 20070109155A1
• Time in Patent Office: 1,219 Days
• Field of Search: 341/50, 341/51, 341/67, 341/75, 341/79
• US Class Current: 341/51
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• 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/3059 Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
• CPC Class Codes: H03M 7/3088 employing the use of a dictionary, e.g. LZ78
• CPC Class Codes: H03M 7/40 Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
• CPC Class Codes: H03M 7/4006 Conversion to or from arithmetic code
• CPC Class Codes: H04L 65/70 Media network packetisation

Abstract

Systems and methods for providing fast and efficient data compression using a combination of content independent data compression and content dependent data compression. In one aspect, a method for compressing data comprises the steps of: analyzing a data block of an input data stream to identify a data type of the block, the input data stream comprising a plurality of disparate data type; performing content dependent data compression on the data block, if the data type of the data block is identified; performing content independent data compression on the data block, if the data type of the data block is not identified.

Claims

1. A method of decompressing one or more compressed data packets of a data stream using a data decompression processor, wherein multiple decoders applying a plurality of lossless decompression techniques are applied to a data packet, the method comprising:

receiving a data packet from the data stream having one or more descriptors comprising one or more values, wherein the one or more descriptors indicate lossless encoders used to compress data blocks associated with the data packet, and further wherein the lossless encoders are selected based on analyses of content of the data blocks;

analyzing the data packet to identify a descriptor;

selecting one or more lossless decoders for a data block associated with the data packet, wherein the selecting is based on the descriptor;

decompressing the data block with a selected lossless decoder utilizing content dependent data decompression, if the descriptor indicates the data block is encoded utilizing content dependent data compression; and

decompressing the data block with a selected lossless decoder utilizing content independent data decompression, if the descriptor indicates the data block is encoded utilizing content independent data compression.

2. The method of claim 1, wherein the descriptor comprises values corresponding to a single applied decoding technique or multiple decoding techniques applied in a specific order.

3. The method of claim 1, wherein the step of decoding the data block utilizing content independent data decompression occurs prior to the step of decoding the data block utilizing content dependent data decompression.

4. The method of claim 1, wherein the multiple decoders are applied to decompress a plurality of data blocks associated with the data packet of the data stream.

5. The method of claim 4, wherein a plurality of data packets of the data stream are decompressed.

6. The method of claim 5, further comprising generating a decompressed data stream from outputs of the multiple decoders.

7. The method of claim 1, wherein the method of decompressing the one or more compressed data packets of the data stream is performed in real-time.

8. A system for decompressing one or more compressed data packets of a data stream, wherein multiple decoders applying a plurality of lossless decompression techniques are applied to a data packet, the system comprising:

an input interface that receives a data packet from the data stream having one or more descriptors comprising one or more values, wherein the one or more descriptors indicate lossless encoders used to compress data blocks associated with the data packet, and further wherein the lossless encoders are selected based on analyses of content of the data blocks;

a data decompression processor operatively connected to said input interface having a computer readable program code of instructions executable by the data decompression processor, said instructions comprising;

analyze the data packet to identify a descriptor;

select one or more lossless decoders for a data block associated with the data packet, wherein the selecting is based on the descriptor;

decompress the data block with a selected lossless decoder utilizing content dependent data decompression, if the descriptor indicates the data block is encoded utilizing content dependent data compression;

decompress the data block with a selected lossless decoder utilizing content independent data decompression, if the descriptor indicates the data block is encoded utilizing content independent data compression; and

an output interface operatively connected to said data decompression processor that outputs a decompressed data packet.

9. The system of claim 8, wherein the descriptor comprises values corresponding to a single applied decoding technique or multiple decoding techniques applied in a specific order.

10. The system of claim 8, wherein the instruction to decode the data block utilizing content independent data decompression is performed prior to the instruction to decode the data block utilizing content dependent data decompression.

11. The system of claim 8, wherein the multiple decoders are applied to decompress a plurality of data blocks associated with the data packet of the data stream.

12. The system of claim 11, wherein the system for decompressing one or more compressed data packets of a data stream operates on a plurality of data packets of the data stream.

13. The system of claim of 8, wherein the system for decompressing one or more compressed data packets of a data stream operates in real-time.

14. A method of compressing a plurality of data blocks to create a compressed data packet in a data stream using a data compression processor, wherein multiple encoders applying a plurality of lossless compression techniques are applied to data blocks, the method comprising:

receiving a data block;

analyzing content of the data block to determine a data block type;

selecting one or more lossless encoders based on the data block type and a computer file, wherein the computer file indicates data block types and associated lossless encoders;

compressing the data block with a selected encoder utilizing content dependent data compression, if the data block type is recognized as associated with a lossless encoder utilizing content dependent data compression;

compressing the data block with a selected lossless encoder utilizing content independent data compression, if the data block type is not recognized as associated with a lossless encoder utilizing content dependent data compression; and

providing a descriptor for the compressed data packet in the data stream, wherein the descriptor indicates the one or more selected lossless encoders for the encoded data block.

15. The method of claim 14, wherein the multiple encoders are applied to compress a plurality of data blocks associated with the compressed data packet of the data stream.

16. The method of claim 15, wherein a plurality of data packets of the data stream are compressed.

17. The method of claim 16, further comprising generating a compressed data stream from outputs of the multiple encoders.

18. The method of claim 14, wherein the method of compressing a plurality of data blocks is performed in real-time.

19. A system for compressing a plurality of data blocks to create a compressed data packet in a data stream, wherein multiple encoders applying a plurality of lossless compression techniques are applied to data blocks, comprising:

an input interface that receives a data block;

a data compression processor operatively connected to said input interface having a computer readable program code of instructions executable by the data compression processor, said instructions comprising;

analyze content of the data block to determine a data block type;

select one or more lossless encoders based on the data block type and a computer file, wherein the computer file indicates data block types and associated lossless encoders;

compress the data block with a selected lossless encoder utilizing content dependent data compression, if the data block type is recognized as associated with a lossless encoder utilizing content dependent data compression;

compress the data block with a selected lossless encoder utilizing content independent data compression, if the data block type is not recognized as associated with a lossless encoder utilizing content dependent data compression; and

an output interface operatively connected to said data compression processor that outputs a descriptor comprising one or more values in the compressed data packet in the data stream, wherein the descriptor indicates the selected one or more lossless encoders.

20. The system of claim 19, wherein the multiple decoders are applied to compress a plurality of data blocks associated with the compressed data packet of the data stream.

21. The system of claim 20, wherein the system for compressing outputs a plurality of data packets in the data stream.

22. The system of claim 19, wherein the system for compressing operates in real-time.