Patent · US Expired

String search apparatus and method for data compression

US6392571B1 · kind B1 · utility

7Cited by
2References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 10, 2001
Grant dateMay 21, 2002
Priority date
Expiry dateMay 10, 2021

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M7/30
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

The present invention employs an extra array of character history matching storage flip flops wherein the extra set operates in an alternating sequence with the first set depending upon the occurrence of a character mismatch, to ensure that every character received by a data compressing system is treated and considered in the same clock cycle in which it is received. The resultant circuit and method provides a much more speedy and efficient method for compressing data and for preprocessing of data which is to be compressed.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.