Patent · US Expired

Adaptive data compression system

US5319682A · kind A · utility

89Cited by
3References
11Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 9, 1991
Grant dateJun 7, 1994
Priority date
Expiry dateDec 9, 2011

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M7/42
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

An adaptive data compression system comprises an encoder 2 which responds to input characters by producing output codewords according to a stored encoding map or table of characters and codewords, and an adapter 4, 5 which adapts the encoding map or table in accordance with the input characters so as to increase the compression ratio between the input characters and output codewords. An optimizer 5 monitors the performance of the system and accordingly varies adaptation of the encoding map or table by the adapter 4 so as to optimize performance of the system. Performance of the system is preferably monitored in terms of the computational loading of the processor and the compression ratio it achieves. A decoder 7 subsequently decodes the codewords by reference to a corresponding decoding map or table which is adapted 9, 10 in accordance with the output data from the decoder and in accordance with variations in the adaptation process in the encoder.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.