Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1992-04-17
1993-08-24
Pellinen, A. D.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 87, H03M 730
Patent
active
052392988
ABSTRACT:
Methodology and concomitant circuitry for compacting an incoming data stream into an outgoing compacted data stream utilize a multiple, doubly-linked list and an associated class promotion data structure. The incoming data stream is partitioned into a sequence of symbols. A memory associated with the data structure stores each symbol, information regarding the recency rank of each symbol as it arrives in sequence as well as class information and pointer information for each symbol. For each symbol, the memory is checked to determine if the symbol is new or repeated. If the symbol is repeated, only the recency rank is used to form that part of the outgoing data stream associated with the new symbol. If the symbol is new, identification information is added to the symbol and both the identification information are emitted as part of the compacted stream. Memory update operations are then effected to change class, recency rank and pointer information. The decoding methodology and circuitry performs the inverse to the compacting operations using the class promotion data structure.
REFERENCES:
patent: 4464650 (1984-07-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4796003 (1989-01-01), Bentley et al.
patent: 4906991 (1990-03-01), Fiala et al.
patent: 5087913 (1992-02-01), Eastman
"A Technique for High Performance Data Compression", Terry A. Welch, 1984 IIII, pp. 8-19.
"A Locally Adaptive Data Compression Scheme", Bentley-Sleator-Tarjan-Wei, Communications of the ACM, Apr. 1986, vol. 29, No. 4, pp. 320-330.
Bell Communications Research Inc.
Pellinen A. D.
Peoples John T.
Suchyta Leonard Charles
Young Brian K.
LandOfFree
Data compression 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, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-832186