Block entropy encoding for word compression
US8694474B2 · kind B2 · utility
5Cited by
4References
12Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jul 6, 2011 |
| Grant date | Apr 8, 2014 |
| Priority date | — |
| Expiry date | Aug 22, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/00
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method, computer-readable media, and a computerized system to compress words are provided. The computerized system includes a compression engine that compresses a list of words. The compression engine generates a symbol list from the list of words, decomposes the words using the symbol list and a cost function, and encodes the decomposed words. The words may be from a search index. The compression engine may be utilized to reduce the size of the search index and improve efficiency.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.