Data compression apparatus
US6304601A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jun 18, 1998 |
| Grant date | Oct 16, 2001 |
| Priority date | — |
| Expiry date | Jun 18, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method for compressing text, comprising the steps of splitting a main character string into component strings, and counting the frequency of occurrence of each component string in the main character string and ordering the component strings in their frequency of occurrence. The method also comprises a step of allocating to each component string a token value representative of the component string and determined by the frequency of occurrence of the component string, storing the token value so allocated as a token table in which tokens are associated with component strings, and allocating to each component string in the main character string the token value for that component string from the token table to generate a sequence of token values representing the main character string in a compressed format.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.