Coded data generation or conversion – Digital code to digital code converters – Tree structure
Patent
1996-02-29
1997-04-01
Lane, Jack A.
Coded data generation or conversion
Digital code to digital code converters
Tree structure
395402, 395427, 395114, 341 51, 341 55, 341 60, G06F 926, G06F 934, G06F 1200, G06F 1202
Patent
active
056175523
ABSTRACT:
A lossless data compression system and method compresses a set of M data words stored in a computer memory. A first table stores data representing last occurrence positions among those of the M data words already processed for all distinct word values. A second table stores for each data word an entry indicating the position, if any, of a most recent prior occurrence of another data word with the same word value. A dictionary index indicates how many distinct data word values have been encountered during processing of M data words. The M data words are processed in in said M data words previously processed, identifying a longest sequence of data words starting with said each data word referencing said second table to identify data words earlier in said M data words than said each data word that match said each data word's value, identifying a longest sequence of data words earlier in said M data words than said data word which match an equal number of data words starting with said each data word, (B1) when said longest sequence's length is greater than one data word, outputting a run length code that indicates said longest sequence's length and position, and updating said first and second tables for the equal number of data words starting said each data word, and (B2) when said longest sequence's length is equal to one data word, outputting a code that indicates the position of said identified longest sequence, and updating said first and second tables for said each data word.
REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4814746 (1989-03-01), Miller et al.
patent: 4989134 (1991-01-01), Shaw
patent: 5063499 (1991-10-01), Garber
patent: 5150119 (1992-09-01), Yoshida et al.
patent: 5153591 (1992-10-01), Clark
patent: 5237460 (1993-08-01), Miller et al.
patent: 5374916 (1994-12-01), Chu
patent: 5379036 (1995-01-01), Storer
Brown Jorg A.
Garber Jonathan F.
Walters Chad P.
Connectix Corporation
Lane Jack A.
Nguyen Than V.
Williams Gary S.
LandOfFree
Lossless data compression system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Lossless data compression system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lossless data compression system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-547639