Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1995-06-20
1997-04-15
Gaffin, Jeffrey A.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 65, 341 67, 341106, H03M 700
Patent
active
056214030
ABSTRACT:
A method for compressing a block of input data of predetermined length into a compressed block of output which the use of an expanding input data window. The distance, position and length parameters of each matching string found in the expanding input data window are stored as a combined value which have a one-to-one correspondence to both the distance and length of any given point in the input data block. The combined values can be further encoded by use of a Huffman technique or any other appropriate statistical encoding technique. The combining of a matching string's distance and length parameters into a single value takes advantage of the correlation between the distance and length parameters. This correlation allows the single combined value of distance and length to be more efficiently encoded when using statistical encoding techniques. The technique is especially well adapted to compressing blocks of data of relatively small length. The organization of the code in the manner described results in higher compression and a faster implementation.
REFERENCES:
patent: 4122440 (1978-10-01), Langdon, Jr. et al.
patent: 4701745 (1987-10-01), Waterworth
patent: 4811265 (1989-03-01), Hashimoto et al.
patent: 4890326 (1989-12-01), Euler
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5126739 (1992-06-01), Whiting et al.
patent: 5140321 (1992-08-01), Jung
patent: 5281967 (1994-01-01), Jung
patent: 5289895 (1994-03-01), Takata et al.
patent: 5309526 (1994-05-01), Pappas et al.
patent: 5339076 (1994-08-01), Jiang
patent: 5363096 (1994-11-01), Duhamel et al.
patent: 5369605 (1994-11-01), Parks
patent: 5374916 (1994-12-01), Chu
"Putting Data on a Diet"- Authors: Jeffrey Weiss and Doug Schremp; Apr., 1993 edition of the IEEE Spectrum pp. 36-39.
LZB reference described in "Text Compression" by T. Bell, J. Cleary and I. Witten, pp. 222 and 223; Jan. 19, 1990.
Gaffin Jeffrey A.
Huynh Thuy-Trang N.
Programmed Logic Corporation
Woodbridge Richard C.
LandOfFree
Data compression system with expanding window does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data compression system with expanding window, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression system with expanding window will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-364189