Content independent data compression method and system

US 7,358,867 B2
Filed: 04/08/2006
Issued: 04/15/2008
Est. Priority Date: 12/11/1998
Status: Expired due to Fees

- Alert
- Pin

Associated Cases

Associated Defendants

First Claim

Patent Images

1. A method comprising:

receiving as input a data stream comprising at least one data block;

compressing said data block with a plurality of encoders;

determining the encoder from said plurality of encoders that achieved the highest compression ratio;

providing a compressed data block from the encoder from said plurality of encoders that achieved the highest compression ratio; and

providing a data compression type descriptor, representative of the encoder that provided the highest compression ratio, with said compressed data block.

View all claims

0 Assignments

Timeline View

Assignment View

Litigations

2 Petitions

Accused Products

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 data block, the input data stream comprising a plurality of disparate data types; 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.

346 Citations

35 Claims

1. A method comprising:
- receiving as input a data stream comprising at least one data block;
  
  compressing said data block with a plurality of encoders;
  
  determining the encoder from said plurality of encoders that achieved the highest compression ratio;
  
  providing a compressed data block from the encoder from said plurality of encoders that achieved the highest compression ratio; and
  
  providing a data compression type descriptor, representative of the encoder that provided the highest compression ratio, with said compressed data block.
- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 21, 22, 23, 24, 25)
- - 2. The method of claim 1, further comprising:
    - storing said data block in a buffer; and
      
      retrieving said data block from said buffer for said compressing.
  - 3. The method of claim 1, further comprising determining the compression ratio achieved by each of said plurality of encoders by comparing the size of said data block to the size of said data block after said compressing for each one of said plurality of encoders.
  - 4. The method of claim 1, wherein said plurality of encoders are lossless encoders.
  - 5. The method of claim 1, wherein said plurality of encoders comprise several encoders.
  - 6. The method of claim 1, further comprising determining whether or not said data stream comprises at least one additional data block.
  - 7. The method of claim 1, wherein said compressing occurs in real-time.
  - 8. The method of claim 1, wherein at least one of said plurality of encoders is a Lempel-Ziv encoder.
  - 9. The method of claim 1, wherein at least one of said plurality of encoders is a Huffman encoder.
  - 10. The method of claim 1, further comprising buffering said compressed data block.
  - 21. The method of claim 1, wherein the size of said data block is fixed.
  - 22. The method of claim 1, wherein the size of said data block is variable.
  - 23. The method of claim 1, wherein at least one of said plurality of encoders is operable to be user-disabled.
  - 24. The method of claim 1, wherein said at least one of said plurality of encoders is provided as a software module.
  - 25. The method of claim 1, wherein at least one of said at least one encoders is lossless.

11. A method comprising:
- receiving as input a data stream comprising at least one data block;
  
  compressing said data block with a plurality of encoders;
  
  determining the encoder from said plurality of encoders that achieved the highest compression ratio;
  
  providing a compressed data block from the encoder from said plurality of encoders that achieved the highest compression ratio; and
  
  providing a data compression type descriptor, representative of the encoder that provided the highest compression ratio, with said compressed data block;
  
  transmitting said compressed data block and said data compression type descriptor;
  
  receiving said compressed data block and said data compression type descriptor; and
  
  decompressing said compressed data block based on said data compression type descriptor.

12. A method comprising:
- receiving as input a block of data;
  
  compressing said data block with a plurality of encoders to provide a plurality of compressed data blocks;
  
  determining the encoder from said plurality of encoders that achieved the highest compression ratio above a pre-determined threshold; and
  
  outputting said compressed data block from the encoder that provided the highest compression ratio above said pre-determined threshold; and
  
  providing a data compression type descriptor, representative of the encoder that provided the highest compression ratio above said pre-determined threshold, with said compressed data block.
- View Dependent Claims (14, 15, 26, 27, 28, 29, 30)
- - 14. The method of claim 12, wherein said plurality of encoders are lossless encoders.
  - 15. The method of claim 12, wherein said pre-determined threshold is that no expansion occurred.
  - 26. The method of claim 12, wherein the size of said data block is fixed.
  - 27. The method of claim 12, wherein the size of said data block is variable.
  - 28. The method of claim 12, wherein at least one of said plurality of encoders is operable to be user-disabled.
  - 29. The method of claim 12, wherein said at least one of said plurality of encoders is provided as a software module.
  - 30. The method of claim 12, wherein at least one of said at least one encoders is lossless.

13. A method comprising:
- receiving as input a block of data;
  
  compressing said data block with a plurality of encoders to provide a plurality of compressed data blocks;
  
  determining the encoder from said plurality of encoders that achieved the highest compression ratio above a pre-determined threshold; and
  
  outputting said compressed data block from the encoder that provided the highest compression ratio above said pre-determined threshold; and
  
  providing a data compression type descriptor, representative of the encoder that provided the highest compression ratio above said pre-determined threshold, with said compressed data block;
  
  transmitting said compressed data block and said data compression type descriptor;
  
  receiving said compressed data block and said data compression type descriptor; and
  
  decompressing said compressed data block based on said data compression type descriptor.

16. A method comprising:
- receiving a plurality of data blocks;
  
  determining whether or not to compress each one of said plurality of data blocks with a particular one or more of several encoders;
  
  if said determination is to compress with said particular one or more of said several encoders for a particular one of said plurality of data blocks;
  
  compressing said particular one of said plurality of data blocks with said particular one or more of said several encoders to provide a compressed data block;
  
  providing a data compression type descriptor representative of said particular one or more of said several encoders;
  
  outputting said data compression type descriptor and said compressed data block;
  
  if said determination is to not compress said particular one of said plurality of data blocks;
  
  providing a null data compression type descriptor representative of said determination not to compress; and
  
  outputting said null data compression type descriptor and said particular one of said plurality of data blocks.
- View Dependent Claims (17, 18, 19, 20, 31, 32, 33, 34, 35)
- - 17. The method of claim 16, further comprising:
    - transmitting said null data compression type descriptor and said particular one of said plurality of data blocks if said determination is to not compress said particular one of said plurality of data blocks;
      
      transmitting said data compression type descriptor and said compressed data block if said determination is to compress with a particular one or more of said several encoders for a particular one of said plurality of data blocks;
      
      receiving;
      
      said null data compression type descriptor and said particular one of said plurality of data blocks and not decompressing said particular one of said data blocks;
      
      orsaid data compression type descriptor and said compressed data block and decompressing said compressed data based on said data compression type descriptor.
  - 18. The method of claim 17, wherein said several encoders are lossless encoders.
  - 19. The method of claim 17, wherein at least two of said several encoders are in a parallel configuration.
  - 20. The method of claim 17, wherein at least two of said several encoders are in a parallel configuration and said at least two encoders are identical encoders.
  - 31. The method of claim 16, wherein the size of each one of said plurality of data blocks is fixed.
  - 32. The method of claim 16, wherein the size of each one of said plurality of data blocks is variable.
  - 33. The method of claim 16, wherein at least one of said several encoders is operable to be user-disabled.
  - 34. The method of claim 16, wherein said at least one of said several encoders is provided as a software module.
  - 35. The method of claim 16, wherein at least one of said several encoders is lossless.

Specification

Resources

Litigation Campaign Assessment

Litigation Data

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/400,340
Publication Number

US 20060181441A1
Time in Patent Office

738 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 r...

H03M 7/30   Compression speech analysis...

H03M 7/3059   Digital compression and dat...

H03M 7/3088   employing the use of a dict...

H03M 7/40   Conversion to or from varia...

H03M 7/4006   Conversion to or from arith...

H04L 65/70   Media network packetisation

Content independent data compression method and system

First Claim

0 Assignments

Litigations

2 Petitions

Accused Products

Abstract

346 Citations

35 Claims

Specification

Solutions

Use Cases

Quick Links

Content independent data compression method and system

First Claim

0 Assignments

Subscription Required

Subscription Required

Litigations

2 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

346 Citations

35 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links