Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Patent
1996-06-14
1997-12-30
Young, Brian K.
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
H03M 740
Patent
active
057035814
ABSTRACT:
A data compression technique for encoding a data stream of symbols processes a current sequence of symbols in the stream using an adaptive look-up table containing strings of different lengths by identifying whether a match of a longest string from the table or a shorter string would produce a lower compression ratio by "looking ahead" and identifying a match between a next sequence in the data stream and strings in the table. The compression technique identifies those situations where it is advantageous to use a compressed code identifier for a current sequence that is shorter than the longest matching sequence. Such situations exist when the compression ratio achieved for compressing the current sequence in combination with the next sequence in the stream is greater when other than the longest match is employed for the first sequence. A corresponding decompression technique to decode data encoded using a similar "look ahead" technique is also disclosed.
REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 5477550 (1995-12-01), Crisler et al.
patent: 5623423 (1997-04-01), Lipovski
J. Ziv, et al. "Compression of Individual Sequences via Variable-Rate Coding" IEEE Transactions On Information Theory, vol. IT-24, No. 5, pp. 530-536 (1978).
T. A. Welch, "A Technique For High-Performance Data Compression", Computer pp. 8-19, (1984).
J. Ziv. et al. "A Universal Algorithm for Sequential Data compression", IEEE Transactions on Information Theory, vol. IT-23, No. 3 pp. 337-343, (1977).
D. Lelewer, et al. "Data Compression" ACM Computer Surveys (1987).
D. A. Huffman, "A Method for the Construction of Minimum Redundancy Codes", Proceedings IRE, vol. 40, No. 10, pp. 1098-1100 (1978).
Matias Yossi
Sahinalp Suleyman Cenk
Lucent Technologies - Inc.
Rudnick Robert E.
Young Brian K.
LandOfFree
Method and apparatus for data compression and decompression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for data compression and decompression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for data compression and decompression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-206731