Patent · US Expired

Method and system for compressing publication documents in a computer system by selectively eliminating redundancy from a hierarchy of constituent data structures

US5933842A · kind A · utility

24Cited by
8References
20Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMay 23, 1996
Grant dateAug 3, 1999
Priority date
Expiry dateMay 23, 2016

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99945
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A method and system for compressing publication documents in a computer system is provided. In a preferred embodiment, one or more computer documents are initially represented in a data structure. The data structure is made up of a number of constituent data structures connected by links. In order to compress the data structure, two or more constituent data structures that match are identified. All but one of the identified constituent data structures are then deleted. Finally, links to the deleted constituent data structures are replaced with links to the selected constituent data structure.

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