Patent · US Expired

Search tree data structure encoding for textual substitution data compression systems

US5058144A · kind A · utility

56Cited by
4References
3Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 16, 1989
Grant dateOct 15, 1991
Priority date
Expiry dateAug 16, 2009

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T9/40
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

Non-redundant encoding for textual substitution data compression systems is provided by encoding the structure of search tree constructed and maintained by the compressor for the compression of the source data, thereby enabling an encoder to reconstruct an identical search tree for expanding the data.

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