Multicontext compression system with shared data structures
US5526363A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 16, 1995 |
| Grant date | Jun 11, 1996 |
| Priority date | — |
| Expiry date | May 16, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3086
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A system for transmitting compressed data for multiple channels or contexts from a single node which system reduces memory utilization without significant adverse effect on compression ratio by providing a separate history buffer for each channel, with a single hash table being provided for generating potential match addresses in the history buffer for at least selected ones of the channels. A single chain table may also be provided, the chain table having a single offset address for the corresponding offset addresses in the buffers for the selected channels. Collisions in the common hash table may be reduced by including channel address or the like as an additional input to the hash table, thereby biasing the address outputs therefrom.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.