Efficient memory usage for two-pass compression
US6037883A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | May 7, 1998 |
| Grant date | Mar 14, 2000 |
| Priority date | — |
| Expiry date | May 7, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3084
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Described above is a two-pass method of compressing a data input stream to create a compressed data output stream. The method includes a step of sequentially examining data elements and strings of data elements of the data input stream in a first compression pass using a sliding window compression scheme to find literal data elements and pairs of length and displacement values. The first compression pass includes: coding the literal data elements and the length values with a first minimum redundancy coding tree; coding the displacement values with a second minimum redundancy coding tree; and adding the coded literal data elements, length values, and displacement values to a single data buffer. The method also includes a second compression pass that is performed whenever the single data buffer reaches a predefined capacity.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.