Content independent data compression method and system

US 20060181441A1
Filed: 04/08/2006
Published: 08/17/2006
Est. Priority Date: 12/11/1998
Status: Active Grant

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

0 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.

Citations

20 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, 11)
- - 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.
  - 11. The method of claim 1, further comprising:
    - 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 (13, 14, 15)
- - 13. The method of claim 12, further comprising:
    - 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.
  - 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.

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)
- - 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;
      
      or said 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.

Specification

Resources

Litigation Campaign Assessment

Current Assignee
James J. Fallon
Original Assignee
James J. Fallon
Inventors
Fallon, James J.

Granted Patent

US 7,358,867 B2
Time in Patent Office

Days
Field of Search
US Class Current

341/87
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

0 Petitions

Accused Products

Abstract

Citations

20 Claims

Specification

Solutions

Use Cases

Quick Links

Content independent data compression method and system

First Claim

0 Assignments

Subscription Required

Subscription Required

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

Citations

20 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links