Patent · US Expired

Method and apparatus for providing improved data compression efficiency for an adaptive data compressor

US5874907A · kind A · utility

79Cited by
9References
14Claims
0Family size

Assignee

Inventor

Key dates

Filing dateSep 19, 1997
Grant dateFeb 23, 1999
Priority date
Expiry dateSep 19, 2017

Classification

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

Abstract

A method for providing improved data compression efficiency to a data compressor unit is disclosed. Before sending the uncompressed data stream to the data compressor unit, an incoming data byte from the uncompressed data stream is first compared with a preceding data byte from the uncompressed data stream. A first counter value is incremented in response to a match between the incoming data byte and the preceding data byte. A second counter value is then incremented in response to subsequent matches between an incoming data byte and its preceding data byte after the first counter value has reached a preset value. The second counter value is finally sent to the data compressor unit at the completion of a run of the incoming data byte in substitution of a portion of the run, such that the data compressor unit can quickly resume its optimal compression ratio after an occurrence of the run within the uncompressed data stream.

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