Method of decoding compressed data
US5010344A · 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 decoding a stream of compressed data made up of a sequence of literal references, history references, and lexicon references. If the first bit of the stream is a zero, then the first reference is of the type literal and the first bit is followed by the 8-bit literal symbol itself. If the first bit is a one, then the first reference is either a history reference or a lexicon reference. If the second bit is a zero, then the first reference is of the type history and the second bit is followed by an offset value and a length value. If the second bit is a one, then the first reference is of the type lexicon and the second bit is followed by an index value. After the character of the first reference has been determined, the process is repeated starting with the first bit following the first reference.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.