Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1992-01-29
1993-07-20
Logan, Sharon D.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 95, 341 55, H03M 730
Patent
active
052297683
ABSTRACT:
A system for data compression and decompression is disclosed. A series of fixed length overlapping segments, called hash strings, are formed from an input data sequence. A retrieved character is the next character in the input data sequence after a particular hash string. A hash function relates a particular hash string to a unique address in a look-up table (LUT). An associated character for the particular hash string is stored in the LUT at the address. When a particular hash string is considered, the content of the LUT address associated with the hash string is checked to determine whether the associated character matches the retrieved character following the hash string. If there is a match, a Boolean TRUE is output; if there is no match, a Boolean FALSE along with the retrieved character is output. Furthermore, if there is no match, then the LUT is updated by replacing the associated character in the LUT with the retrieved character. The process continues for each hash string until the entire input data sequence is processed. The method of decompression includes the steps of initializing a decompression LUT to mirror the initial compression LUT and receiving a representational form output from the compressor. The representational form is generally analyzed one character at a time. If the character is a Boolean TRUE, then the content of the LUT addressed by the most recently decoded hash string is output. Otherwise, if the character is a Boolean FALSE, the next character (exception character) in the representational form is output and the content of the LUT addressed by the most recently decoded hash string is output.
REFERENCES:
patent: 3914586 (1975-10-01), McIntosh
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4491934 (1985-01-01), Heinz
patent: 4558302 (1985-12-01), Welch
patent: 4612532 (1986-09-01), Bacon et al.
patent: 4814746 (1989-03-01), Miller et al.
patent: 4847619 (1989-07-01), Kato et al.
patent: 4870415 (1989-09-01), Van Maren et al.
patent: 4872009 (1989-10-01), Tsukiyama et al.
patent: 4876541 (1989-10-01), Storer
patent: 4881075 (1989-11-01), Weng
patent: 4899148 (1990-02-01), Sato et al.
patent: 5049881 (1991-09-01), Gibson et al.
Welch, "A Technique for High-Performance Data Compression," Jun. 1984.
Logan Sharon D.
Traveling Software, Inc.
LandOfFree
Adaptive data compression system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive data compression system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive data compression system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1763877