Patent · US Expired

Apparatus for repeatedly compressing a data string and a method thereof

US6392567B1 · kind B1 · utility

67Cited by
7References
16Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJan 22, 2001
Grant dateMay 21, 2002
Priority date
Expiry dateJan 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.