Data compressor and data compression method
US11070228B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 29, 2020 |
| Grant date | Jul 20, 2021 |
| Priority date | — |
| Expiry date | Sep 29, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/6064
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A data compressor with a hash computing hardware configured to evaluate the hash value for the current hash key extracted from a source data string, obtain a hash line corresponding to the hash value from a hash table, and perform hash key comparison to find at least one matching hash key. The hash line includes a prefix address column that stores a prefix address. Each entry of the hash line is provided to store a hash key and an offset. The hash computing hardware evaluates an address of the at least one matching hash key by combining the prefix address and an offset of the at least one matching hash key, and the offset of the at least one matching hash key is obtained from an entry storing the at least one matching hash key.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.