String search apparatus and method for data compression
US6392571B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 10, 2001 |
| Grant date | May 21, 2002 |
| Priority date | — |
| Expiry date | May 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.