Data compression/decompression method and apparatus
US5140321A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 4, 1991 |
| Grant date | Aug 18, 1992 |
| Priority date | — |
| Expiry date | Sep 4, 2011 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3086
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.