Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1997-05-12
1998-08-25
Elms, Richard T.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 55, 341 67, 341 87, 341106, H03M 734
Patent
active
057987181
ABSTRACT:
A method for compressing a data stream, where a first portion of the data stream is read into a window having a history buffer and look-ahead buffer. An index, based on a fourth portion of the data stream in the look-ahead buffer is used to select an entry in a pointer array. An initial entry in a record array is selected based on the pointer array entry. A third portion of the data stream is selected. The third portion is compared to a second portion in the look-ahead buffer. If the third portion does not match the second portion, then a subsequent entry in the record array is selected, and the is designated as the initial entry. These steps are repeated until either the third portion matches the second portion, or no more entries are left in the record array. When there are no more entries left in the record array, the second portion is written to the output file, and the first portion read into the window is incremented by a predetermined amount. When the third portion matches the second portion, the history buffer address of the third portion and a length value, representing how many bytes of the third portion and the second portion matched, are output to the output file, and the first portion read into the window is incremented by the number of bytes matched.
REFERENCES:
patent: 3237170 (1966-02-01), Blasbalg et al.
patent: 3739085 (1973-06-01), Rosen et al.
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4494108 (1985-01-01), Langdon, Jr. et al.
patent: 4586027 (1986-04-01), Tsukiyama et al.
patent: 4626829 (1986-12-01), Hauck
patent: 4701745 (1987-10-01), Waterworth
patent: 4872009 (1989-10-01), Tsukiyama et al.
patent: 4876541 (1989-10-01), Storer
patent: 4906991 (1990-03-01), Fiala et al.
patent: 4955066 (1990-09-01), Notenboom
patent: 4971407 (1990-11-01), Hoffman
patent: 4988998 (1991-01-01), O'Brien
patent: 5001478 (1991-03-01), Nagy
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5049880 (1991-09-01), Stevens
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5051745 (1991-09-01), Katz
patent: 5126739 (1992-06-01), Whiting et al.
patent: 5140321 (1992-08-01), Jung
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5227788 (1993-07-01), Johnston et al.
patent: 5260693 (1993-11-01), Horsley
patent: 5293623 (1994-03-01), Froniewski et al.
patent: 5371499 (1994-12-01), Graybill et al.
patent: 5379036 (1995-01-01), Storer
patent: 5463390 (1995-10-01), Whiting et al.
patent: 5473326 (1995-12-01), Harrington et al.
patent: 5502439 (1996-03-01), Berlin
patent: 5506580 (1996-04-01), Whiting et al.
patent: 5521597 (1996-05-01), Dimitri
patent: 5563595 (1996-10-01), Strohacker
patent: 5572206 (1996-11-01), Miller et al.
patent: 5586294 (1996-12-01), Goodwin et al.
patent: 5659713 (1997-08-01), Goodwin et al.
The Art of Computer Programming, vol. 3 "Sorting and Searching", pp. 506-508, Knuth, ISBN: 0-201-03803-X.
Understanding Computer Programming, pp. 7-28-7-31, Radio Shack, Part No. 62-1383, Published by Texas Instruments Learning Center.
The Data Compression Book, 1992, pp. 219-311, Nelson, Mark, M & T Books, ISBN: 1-55851-214-4.
Elms Richard T.
Huynh Kim N.
Lexmark International Inc.
LandOfFree
Sliding window data compression method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sliding window data compression method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sliding window data compression method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-38845