Data compression systems and methods
DC CAFCFirst Claim
Patent Images
1. A method of compressing a plurality of data blocks, comprising:
- analyzing the plurality of data blocks to recognize when an appropriate content independent compression algorithm is to be applied to the plurality of data blocks;
applying the appropriate content independent data compression algorithm to a portion of the plurality of data blocks to provide a compressed data portion;
analyzing a data block from another portion of the plurality of data blocks for recognition of any characteristic, attribute, or parameter that is indicative of an appropriate content dependent algorithm to apply to the data block; and
applying the appropriate content dependent data compression algorithm to the data block to provide a compressed data block when the characteristic, attribute, or parameter is identified,wherein the analyzing the plurality of data blocks to recognize when the appropriate content independent compression algorithm is to be applied excludes analyzing based only on a descriptor indicative of the any characteristic, attribute, or parameter, andwherein the analyzing the data block to recognize the any characteristic, attribute, or parameter excludes analyzing based only on the descriptor.
1 Assignment
Litigations
4 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.
604 Citations
22 Claims
-
1. A method of compressing a plurality of data blocks, comprising:
-
analyzing the plurality of data blocks to recognize when an appropriate content independent compression algorithm is to be applied to the plurality of data blocks; applying the appropriate content independent data compression algorithm to a portion of the plurality of data blocks to provide a compressed data portion; analyzing a data block from another portion of the plurality of data blocks for recognition of any characteristic, attribute, or parameter that is indicative of an appropriate content dependent algorithm to apply to the data block; and applying the appropriate content dependent data compression algorithm to the data block to provide a compressed data block when the characteristic, attribute, or parameter is identified, wherein the analyzing the plurality of data blocks to recognize when the appropriate content independent compression algorithm is to be applied excludes analyzing based only on a descriptor indicative of the any characteristic, attribute, or parameter, and wherein the analyzing the data block to recognize the any characteristic, attribute, or parameter excludes analyzing based only on the descriptor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A device for compressing data comprising:
-
a first circuit configured to analyze a plurality of data blocks to recognize when an appropriate content independent compression algorithm is to be applied to the plurality of data blocks; a second circuit configured to apply the appropriate content independent data compression algorithm to a portion of the plurality of data blocks to provide a compressed data portion; a third circuit configured to analyze a data block from another portion of the plurality of data blocks for recognition of any characteristic, attribute, or parameter that is indicative of an appropriate content dependent algorithm to apply to the data block; and a fourth circuit configured to apply the appropriate content dependent data compression algorithm to the data block to provide a compressed data block when the any characteristic, attribute, or parameter is identified, wherein the first circuit is further configured to analyze the plurality of data blocks to recognize when the appropriate content independent compression algorithm is to be applied by excluding analyzing based only on a descriptor indicative of the any characteristic, attribute, or parameter, and wherein the third circuit is further configured to analyze the data block to recognize the any characteristic, attribute, or parameter by excluding analyzing based only on the descriptor. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22)
-
Specification