Method and system in a data processing system for decompressing multiple compressed bytes in a single machine cycle
US5778255A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 10, 1995 |
| Grant date | Jul 7, 1998 |
| Priority date | — |
| Expiry date | Oct 10, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3086
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
In a data processing system having a history buffer for storing previously decompressed data and an output buffer having at least N bytes, wherein N is greater than 1, a group of input tokens is received from an input buffer. Each input token is either a raw-byte token or a string token, wherein each string token includes a pointer and a length. Thereafter, the process outputs, to the output buffer, decompressed bytes taken from each of the raw-byte tokens within the group of input tokens. The process then determines whether each of the pointers in the string tokens points to data previously stored in the history buffer or points to data within one of the raw-byte tokens within the group of input tokens, which have not yet been stored in the history buffer. For each of the pointers that points to data stored in the history buffer, decompressed bytes pointed to in the history buffer by the pointer and the length are output to the output buffer. For each of the pointers that points to data within the raw-byte tokens within the group of input tokens, which have not yet been stored in the history buffer, decompressed bytes taken from such raw-byte tokens pointed to by the pointer and t…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.