Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1997-09-19
1999-02-23
Hoff, Marc S.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 63, H03M 700
Patent
active
058749071
ABSTRACT:
A method for providing improved data compression efficiency to a data compressor unit is disclosed. Before sending the uncompressed data stream to the data compressor unit, an incoming data byte from the uncompressed data stream is first compared with a preceding data byte from the uncompressed data stream. A first counter value is incremented in response to a match between the incoming data byte and the preceding data byte. A second counter value is then incremented in response to subsequent matches between an incoming data byte and its preceding data byte after the first counter value has reached a preset value. The second counter value is finally sent to the data compressor unit at the completion of a run of the incoming data byte in substitution of a portion of the run, such that the data compressor unit can quickly resume its optimal compression ratio after an occurrence of the run within the uncompressed data stream.
REFERENCES:
patent: 4679094 (1987-07-01), Rutherford et al.
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5177622 (1993-01-01), Yoshida et al.
patent: 5486826 (1996-01-01), Remillard
patent: 5608396 (1997-03-01), Cheng et al.
patent: 5612693 (1997-03-01), Craft et al.
patent: 5627534 (1997-05-01), Craft et al.
patent: 5652878 (1997-07-01), Craft et al.
patent: 5668547 (1997-09-01), Lee
QIC Development Standard, Adaptive Lossless Data Compression (ALDC), QIC-154, Revision A, Mar. 10, 1994.
Jacob Ziv and Abraham Lempel, A Universal Algorithm for Sequential Data Compression, IEEE Transactions on Information Theory, vol. IT-23, No. 3, May 1977.
James A. Storer and Thomas G. Szymanski, Data Compression via Textual Substitution, Journal of the Association for Computing Machinery, vol. 29, No. 4, Oct. 1982, pp. 928-951.
Timothy C. Bell, Better OPM/L Text Compression, IEEE Transactions on Communications, vol. Com-34, No. 12, Dec. 1986.
Dillon Andrew J.
Hoff Marc S.
International Business Machines - Corporation
Jean-Pierre Peguy
Ng Antony P.
LandOfFree
Method and apparatus for providing improved data compression eff does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for providing improved data compression eff, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing improved data compression eff will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-310964