Coded data generation or conversion – Digital code to digital code converters – Substituting specified bit combinations for other prescribed...
Patent
1992-01-29
1994-01-25
Hoff, Marc S.
Coded data generation or conversion
Digital code to digital code converters
Substituting specified bit combinations for other prescribed...
341 51, H03M 734
Patent
active
052819671
ABSTRACT:
A method and apparatus for compressing digital data uses data which has been previously compressed as a dictionary of substrings which may be replaced in an input data stream. The method and apparatus uses a hash table to take advantage of principles of locality and probability to solve the maximal matching substring problem inherent in this type of compressing apparatus, most of the time. The hash table consists of first-in, first-out (FIFO) collision chains of fixed, uniform numbers of pointers to substrings of data already compressed which potentially match an input substring. A link list is maintained for linking pointers to corresponding potentially matching strings. A companion decompressing method and apparatus receives compressed data from the compressing apparatus and expand that data back to its original form.
REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4597057 (1986-06-01), Snow
patent: 4814746 (1989-03-01), Miller et al.
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5051745 (1991-09-01), Katz
patent: 5126739 (1992-06-01), Whiting et al.
patent: 5140321 (1992-08-01), Jung
patent: 5146221 (1992-09-01), Whiting et al.
patent: 5150119 (1992-09-01), Yoshida et al.
Bell et al., "Text Compression", Prentice Hall, pp. 239-243.
Brent, "A Linear Algorithm for Data Compression", The Australian Computer Journal, vol. 19, No. 2, May 1987, pp.
Ziv et al., "Compression of Individual Sequences via Variable-Rate Coding", IEEE Transactions on Information Theory, vol. IT-24, No. 5, Sep. 1978, pp. 530-536.
Ziv et al., "A Universal Algorithm for Sequential Data Compression", IEEE Transactions on Information Theory, vol. IT-23, No. 3, May, 1977, pp. 337-343.
LandOfFree
Data compression/decompression method and apparatus 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/decompression method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression/decompression method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-731077