Compression using small dictionaries with applications to network packets
US5389922A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 13, 1993 |
| Grant date | Feb 14, 1995 |
| Priority date | — |
| Expiry date | Apr 13, 2013 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/46
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The invention is a dictionary initialization scheme adaptive to changes in the type and structure of input data. The compression ratio is increased by minimizing the number of data entries used to represent single characters in the input data. By using fewer codes than what is normally used to represent characters in an array of input data, the dictionary can have fewer entries than the alphabet size. A further aspect of the invention implements a type of run-length encoding in the LZ methodology which exploits the redundant structure existing in the compressed stream in the presence of a long run. Some of the codewords in the compressed stream are deleted but can be recovered at the decompression site. The foregoing LZE method is used alone, or used in combination with other methods to form a compression scheme that is especially useful for transmitting network packets.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.