Apparatus for repeatedly compressing a data string and a method thereof
US6392567B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 22, 2001 |
| Grant date | May 21, 2002 |
| Priority date | — |
| Expiry date | Jan 22, 2021 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A character string of which a start point is each address of character string data in an input buffer is rearranged in the predetermined order, so that a rank list is generated. Next, the location of the matching candidate of a character string to be encoded is obtained on the basis of the rank list. Then, the character string to be encoded is compared with a matching candidate, thereby obtaining a matching length. Further, a code is generated using the location of the matching candidate and the matching length, and the code is output as compression data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.