Multicontext compression system with shared data structures

摘要

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.