Data compression method
US5010345A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Dec 28, 1989 |
| Grant date | Apr 23, 1991 |
| Priority date | — |
| Expiry date | Dec 28, 2009 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3088
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Disclosed is a method of compressing a sequence of data symbols. The method includes the steps of sequentially appending symbols to a working substring to find the longest string that is duplicated in a history buffer or a lexicon. If the string is duplicated in the history buffer, then a history reference is emitted. If the string is duplicated in the lexicon, then a lexicon reference is emitted. If the string is not duplicated in either the history buffer or the lexicon, then a literal reference is emitted. The history buffer is a record of uncompressed data that has most recently been processed. The lexicon is a record of strings that has been emitted by means of history references.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.