Method and means providing static dictionary structures for compressing character data and expanding compressed data
US5442350A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 29, 1992 |
| Grant date | Aug 15, 1995 |
| Priority date | — |
| Expiry date | Oct 29, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/005
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Ziv-Lempel-type compression and expansion using separate static compression and expansion dictionaries as opposed to a single adaptive dictionary. The static dictionaries make random access processes usable for short data records instead of only long sequential data streams. Degree of compression and compression performance are improved by allowance of multiple extension characters per node and multiple children, of the same parent, that have the same first extension character. Performance is further improved by searching for matches on children of a parent and detecting a last possible match by means of fields in the parent instead of by accessing the children. Expansion performance is improved by representing in an entry not only the extension character or characters of the entry but also those of some number of ancestors of the entry, thus avoiding accessing the ancestors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.