Data compression/decompression method and apparatus

Details Data compression/decompression method and apparatus Data compression/decompression method and apparatus

1991-09-04

1992-08-18

Logan, Sharon D.

Coded data generation or conversion

Digital code to digital code converters

Substituting specified bit combinations for other prescribed...

341 95, H03M 730

Patent

active

051403218

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 companion decompressing method and apparatus receives compressed data from the compressing apparatus and expand that data back to its original form.

REFERENCES:
patent: 4597057 (1986-06-01), Snow
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5051745 (1991-09-01), Katz

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1251762