US5870036A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive multiple dictionary data compression
Assignee: International Business Machines Corp
•
Filing: 1995-02-24
•
Granted: 1999-02-09
•
Expires: 2015-02-24
Abstract
Abstract A system and method for compressing and decompressing data using a plurality of data compression mechanisms. Representative samples of each block of data are tested to select an appropriate one of the data compression mechanisms to apply to the block. The block is then compressed using the selected one of the mechanisms and the compressed block is provided with an identifier of the selected mechanism. For decompression, the identifier is examined to select an appropriate one of the data decompression mechanisms to apply to the block. The block is then decompressed using the selected one of the mechanisms.
Inventors
- 👤 Peter Anthony Franaszek
- 👤 John Timothy Robinson
- 👤 Joy Aloysius Thomas
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 13:40
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/3084; H03M7/3086; H03M7/46; H03M7/48; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/132; H04N19/134; H04N19/146; H04N19/149; H04N19/169; H04N19/17; H04N19/176; H04N19/50; H04N19/593; H04N19/60; H04N19/90; H04N19/94; H04N19/98; H04N19/13; H04N19/91
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
77 words
A method for compressing data using a plurality of data compression mechanisms, comprising the steps of: compressing, using said plurality of data compression mechanisms, a portion of a block of the data to select therefrom an appropriate one of the data compression mechanisms to apply to the block; compressing the block using the selected one of the data compression mechanisms; and, providing the compressed block with an identifier of the selected one of the data compression mechanisms.
Claim 2
Independent Claim
77 words
A method for compressing data using a plurality of data compression mechanisms, comprising the steps of: compressing, using said plurality of data compression mechanisms, a portion of a block of the data to select therefrom an appropriate one of the data compression mechanisms to apply to the block; compressing the block using the selected one of the data compression mechanisms; and, providing the compressed block with an identifier of the selected one of the data compression mechanisms.
Claim 3
Dependent Claim
27 words
The method of claim 1 comprising the further step of using the identifier to identify the one of the mechanisms to be used to decompress the data.
Claim 4
Dependent Claim
27 words
The method of claim 1, wherein the data compression mechanisms are selected from at least two of a run-length encoder, an adaptive dictionary and a static dictionary.
Claim 5
Dependent Claim
17 words
The method of claim 1 wherein at least one of the data compression mechanisms comprises a dictionary.
Claim 6
Dependent Claim
13 words
The method of claim 4 wherein the dictionary is of an adaptive type.
Claim 7
Independent Claim
92 words
A system for coding data, comprising: a plurality of data compression mechanisms; a memory for storing the data to be compressed; first logic for compressing, using said plurality of data compression mechanisms, a portion of a block of the data to select therefrom an appropriate one of the data compression mechanisms to apply to the block and for routing the data to the appropriate one of the data compression mechanisms for compression; and second logic for providing each compressed block with an identifier of the selected one of the data compression mechanisms.
Claim 8
Independent Claim
92 words
A system for coding data, comprising: a plurality of data compression mechanisms; a memory for storing the data to be compressed; first logic for compressing, using said plurality of data compression mechanisms, a portion of a block of the data to select therefrom an appropriate one of the data compression mechanisms to apply to the block and for routing the data to the appropriate one of the data compression mechanisms for compression; and second logic for providing each compressed block with an identifier of the selected one of the data compression mechanisms.
Claim 9
Dependent Claim
27 words
The system of claim 6 wherein the second logic comprises further includes means for providing at least some of the blocks with a field identifying a dictionary.
Claim 10
Dependent Claim
50 words
The system of claim 6 further comprising: a plurality of decompression mechanisms; and, routing logic for using the identifier to identify the one of the mechanisms to be used to decompress the data and for routing the each data block to an appropriate one of the decompression mechanisms responsive thereto.
Claim 11
Independent Claim
94 words
A method for decompressing data using a plurality of data decompression mechanisms, comprising: decoding a coding identifier provided with each of a data block to select an appropriate one of the data decompression mechanisms to apply to the block, said coding identifier specifying a data compression mechanism for the block which is chosen by compressing at least a portion of the block using a plurality of data compression mechanisms to select therefrom the one appropriate data compression mechanism for the block; and, decompressing the block using the selected one of the data decompression mechanisms.
Claim 12
Independent Claim
94 words
A method for decompressing data using a plurality of data decompression mechanisms, comprising: decoding a coding identifier provided with each of a data block to select an appropriate one of the data decompression mechanisms to apply to the block, said coding identifier specifying a data compression mechanism for the block which is chosen by compressing at least a portion of the block using a plurality of data compression mechanisms to select therefrom the one appropriate data compression mechanism for the block; and, decompressing the block using the selected one of the data decompression mechanisms.
Claim 13
Dependent Claim
27 words
The method of claim 9 wherein the data compression mechanisms are selected from at least two of a run-length encoder, an adaptive dictionary and a static dictionary.
Claim 14
Dependent Claim
17 words
The method of claim 9 wherein at least one of the data decompression mechanisms comprises a dictionary.
Claim 15
Dependent Claim
13 words
The method of claim 11 wherein the dictionary is of an adaptive type.
Claim 16
Independent Claim
117 words
A system for coding data, comprising: a plurality of data decompression mechanisms; a buffer for receiving blocks of the data to be decompressed, at least some of the blocks comprising multiple data elements; and logic for testing a coding identifier associated with each block to select an appropriate one of the data decompression mechanisms to apply to the block and for routing the block to the appropriate one of the data decompression mechanisms for decompression, said coding identifier specifying a data compression mechanism for the block which is chosen by compressing at least a portion of the block using a plurality of data compression mechanisms to select therefrom the one appropriate data compression mechanism for the block.
Claim 17
Independent Claim
117 words
A system for coding data, comprising: a plurality of data decompression mechanisms; a buffer for receiving blocks of the data to be decompressed, at least some of the blocks comprising multiple data elements; and logic for testing a coding identifier associated with each block to select an appropriate one of the data decompression mechanisms to apply to the block and for routing the block to the appropriate one of the data decompression mechanisms for decompression, said coding identifier specifying a data compression mechanism for the block which is chosen by compressing at least a portion of the block using a plurality of data compression mechanisms to select therefrom the one appropriate data compression mechanism for the block.
Claim 18
Dependent Claim
20 words
The system of claim 13 wherein the logic comprises means for using a portion of each block as a dictionary.
Claim 19
Dependent Claim
26 words
The system of claim 13 wherein the logic comprises means for selecting subset of each block for use as a dictionary, which yields the best compression.
Claim 20
Dependent Claim
31 words
The method of claim 1, wherein said plurality of data compression mechanisms comprises a set of dictionaries and further comprising modifying said set of dictionaries prior to compressing subsequent data blocks.
Claim 21
Dependent Claim
31 words
The method of claim 9, wherein said plurality of data decompression mechanisms comprises a set of dictionaries and further comprising modifying said set of dictionaries prior to decompressing subsequent data blocks.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-08 | 2002-08-10 | 2003-02-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-08 | 2006-08-10 | 2007-02-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-08 | 2010-08-10 | 2011-02-09 | $7700.00 | Window Closed / Lapsed |