Method and apparatus for encoding Lempel-Ziv 1 variants
US5874908A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 19, 1997 |
| Grant date | Feb 23, 1999 |
| Priority date | — |
| Expiry date | Sep 19, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3086
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method for encoding an input data stream of source symbols to produce an output sequence of pointers is disclosed. A LITERAL string in an input data stream is first loaded into a history-buffer. A value of a history-buffer pointer is copied to a register to indicate a starting position of the LITERAL string within the history-buffer. A counter is incremented for each subsequent LITERAL symbol from the input data stream. Then, the LITERAL string and each subsequent LITERAL symbol from the input data stream is encoded utilizing a value within the register and a value within the counter as a LITERAL.sub.-- POINTER. Finally, the LITERAL.sub.-- POINTER is outputted from a data compressor.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.