Coded data generation or conversion – Digital code to digital code converters – Byte length changed
Patent
1990-08-27
1992-02-11
Pellinen, A. D.
Coded data generation or conversion
Digital code to digital code converters
Byte length changed
341 65, H03M 730
Patent
active
050879138
ABSTRACT:
Short-data records are compressed and decompressed by Lempel-Ziv compression and decompression utilizing a fixed searchtree database, an encoder and a decoder. The searchtree database is incrementally grown by a file preprocessor from a sample of the input data. The searchtree is fixed either when the data sample or the storage space for the searchtree is exhausted. The encoder maintains an encoded-record directory for locating the compressed records. A record located by the directory is decompressed by the decoder, and may be modified and recompressed by the encoder. Lempel-Ziv compresssion and decompression of the type of U.S. Pat. No. 4,464,650 is utilized. The preprocessor also constructs, as part of the searchtree database, a last-descendant list for use by the decoder to extend internal nodes received as leaf pointers by the appropriate number of repetitions of the first encountered symbol of the alphabet.
REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4814746 (1989-03-01), Miller et al.
patent: 4876541 (1989-10-01), Storer
patent: 4906991 (1990-03-01), Fiala et al.
Cooper Albert B.
Hoff Marc S.
Pellinen A. D.
Starr Mark T.
Unisys Corporation
LandOfFree
Short-record data compression and decompression 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 Short-record data compression and decompression system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Short-record data compression and decompression system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-784178