Content independent data compression method and system
First Claim
1. A method for compressing data, comprising 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.
1 Assignment
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.
162 Citations
22 Claims
-
1. A method for compressing data, comprising 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for compressing data, comprising 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;
determining a compression ratio of the compressed data block obtained using the content dependent compression and comparing the compression ratio with a first compression threshold; and
performing content independent data compression on the data block, if the data type of the data block is not identified or if the compression ratio of the compressed data block obtained using the content dependent compression does not meet the first compression threshold. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A program storage device readable by a machine, tangibly embodying a program instructions executable by the machine to perform method steps for compressing data, the method steps comprising:
-
receiving an input data stream comprising a plurality of disparate data types;
compressing the input data stream using each of a plurality of different encoders; and
generating an encoded data stream by selectively combining compressed data blocks output from each of the encoders based on compression ratios obtained by the encoders. - View Dependent Claims (18, 19, 20, 21)
-
-
22. The program storage device of 21, wherein the instructions for performing the step of applying a predetermined time constraint comprise instructions for performing the steps of:
-
initializing a timer with a user-specified time interval upon commencing compression of an input data block; and
terminating the encoding step upon the earlier of one of the expiration of the timer and the completion of the encoding of the input data block by all of the plurality of encoders;
wherein the step of determining the compression ratios is only performed for the encoders that have completed encoding of the input data block before expiration of the timer.
-
Specification