Patent · US Expired

Compression and decompression methods on two-dimensional image data

US5883975A · kind A · utility

90Cited by
8References
70Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 11, 1995
Grant dateMar 16, 1999
Priority date
Expiry dateSep 11, 2015

Classification

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

Abstract

A data compression apparatus includes a dictionary buffer for holding data of the immediately preceding line of successively inputted two-dimensional image data, a buffer for extracting a plurality of continuous data strings from the inputted data of the current line to store them as a partial data string to be compressed, a scanning comparison section for detecting whether or not the same data string as the partial data string to be compressed exists in the data stored in the dictionary buffer, and a code generator by which in the case where the presence of the same data string is detected by the scanning comparison section, data of the position and the length of a partial data string on the data of the immediately preceding line stored in the dictionary buffer is outputted as data of that partial data string of the current line.

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