Data processing system and method for generating a structured listing of symbols
US6411958B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 1, 1999 |
| Grant date | Jun 25, 2002 |
| Priority date | — |
| Expiry date | Mar 1, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99944
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A data processing system and method are provided for generating a structured listing of symbols from which encoded data values for those symbols can be determined. The data processing system comprises a list generator for generating from an input stream of symbols a first list having a plurality of entries, each entry identifying a symbol in the input stream and the frequency with which that symbol appears. A sorter is then arranged to order the entries in the first list by frequency, and a selector is arranged to select the two symbols having the lowest frequency. A new symbol generator, responsive to the selector, is used to generate a new symbol to represent the two selected symbols, and to allocate the new symbol a frequency based on the two selected symbols. The list generator is also arranged to generate a second list for storage of new symbols generated by the new symbol generator, the list generator being arranged to store the new symbol as an entry in the second list along with an indication of the frequency allocated to the new symbol. Further, the list generator makes unavailable for subsequent steps in the generation of the structured listing the entries for the two sym…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.