US5319682A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive data compression system
Assignee: Cray Communications Ltd
•
Filing: 1991-12-09
•
Granted: 1994-06-07
•
Expires: 2011-12-09
Abstract
Abstract An adaptive data compression system comprises an encoder 2 which responds to input characters by producing output codewords according to a stored encoding map or table of characters and codewords, and an adapter 4, 5 which adapts the encoding map or table in accordance with the input characters so as to increase the compression ratio between the input characters and output codewords. An optimizer 5 monitors the performance of the system and accordingly varies adaptation of the encoding map or table by the adapter 4 so as to optimize performance of the system. Performance of the system is preferably monitored in terms of the computational loading of the processor and the compression ratio it achieves. A decoder 7 subsequently decodes the codewords by reference to a corresponding decoding map or table which is adapted 9, 10 in accordance with the output data from the decoder and in accordance with variations in the adaptation process in the encoder.
Inventors
- 👤 Alan D. Clark
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 23:25
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
99 words
An adaptive data compression system comprising an encoder which converts input characters into output codewords according to a stored encoding map or table of characters and codewords stored in the encoder, adapting means which adapts the encoding map or table in accordance with the input characters so as to increase the compression ratio between the input characters and output codewords, and optimization means which monitors the computational loading of the system when converting input characters into output codewords and varies the rate at which the adapting means adapts the encoding map or table in accordance with said computational loading.
Claim 2
Dependent Claim
99 words
An adaptive data compression system comprising an encoder which converts input characters into output codewords according to a stored encoding map or table of characters and codewords stored in the encoder, adapting means which adapts the encoding map or table in accordance with the input characters so as to increase the compression ratio between the input characters and output codewords, and optimization means which monitors the computational loading of the system when converting input characters into output codewords and varies the rate at which the adapting means adapts the encoding map or table in accordance with said computational loading.
Claim 3
Dependent Claim
51 words
A system as claimed in claim 1 in which the optimisation means varies the rate at which the adapting means adapts the encoding map or table, either to reduce said rate to reduce computational loading of the system, or to increase said rate to improve the compression ratio of the system.
Claim 4
Dependent Claim
37 words
A system as claimed in claim 2 in which the optimisation means increases the rate at which the adapting means adapts the encoding map or table if the compression ratio falls below a predetermined maximum compression ratio.
Claim 5
Dependent Claim
30 words
A system as claimed in claim 1 in which the optimisation means monitors the computational loading by comparing the character processing rate of the encoder with a predetermined maximum rate.
Claim 6
Dependent Claim
32 words
A system as claimed in claim 1 in which the optimisation means monitors the computational loading by monitoring the time spent by the system when not processing input characters to compress them.
Claim 7
Dependent Claim
24 words
A system as claimed in claim 1 in which the optimisation means monitors the computational loading by monitoring the compression ratio of the encoder.
Claim 8
Dependent Claim
46 words
A system as claimed in claim 6, in which the optimization means monitors the computational loading by monitoring the ratio of the rate of input data to the encoder to the rate of output data from the encoder and comparing this ratio with said compression ratio.
Claim 9
Dependent Claim
77 words
A system as claimed in claim 1 which includes a decoder which converts to input codewords as received from the encoder into output characters according to a stored decoding map or table of codewords and characters, and adapting means which adapts the decoding map or table in accordance with the output characters and in accordance with variations in the adaptation process in the encoder so that its mapping corresponds to that of the encoding map or table.
Claim 10
Dependent Claim
35 words
A system as claimed in claim 8 in which the optimisation means causes the adapting means to adapt the decoding map or table in accordance with the variation in the adaptation process in the encoder.
Claim 11
Dependent Claim
170 words
A system as claimed in claim 9 in which an encoder and decoder are provided at each end of a two-way communications link, and each encoder is provided with corresponding adapting means which adapts the encoding map or table and optimisation means which varies the adaptation of the encoding map or table, and each decoder is provided with corresponding adapting means which adapts the decoding map or table and optimisation means which varies adaptation of the decoding map or table under the control of the optimisation means at the other end of the link so that the corresponding encoding and decoding maps or tables are adapted in step with one another, the optimisation means which varies adaptation of the decoding map or table also serving to control the optimisation means at the same end of the link which varies adaptation of the encoding map or table so that the encoding maps or tables of the adapting means at both ends of the link are adapted in step with one another.
Claim 12
Dependent Claim
88 words
A decoder for use with an adaptive data compression system as claimed in claim 1, the decoder being such as to convert to input codewords as received from the encoder into output characters according to a stored decoding map or table of codewords and characters, and comprising adapting means which adapts the decoding map or table in accordance with the output characters and in accordance with variations in the adaptation process in the encoder so that its mapping corresponds to that of the encoding map or table therein.
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) | 1997-06-06 | 1997-12-06 | 1998-06-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-06 | 2001-12-06 | 2002-06-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-06 | 2005-12-06 | 2006-06-07 | $7700.00 | Window Closed / Lapsed |