Patent · US Expired

Method for compressing/decompressing structure documents

US8015218B2 · kind B2 · utility

4Cited by
11References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 31, 2001
Grant dateSep 6, 2011
Priority date
Expiry dateNov 29, 2024

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04N19/25
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

The invention concerns a method for compressing and decompressing a structured document, associated with at least a tree diagram structure defining a document structure and comprising nested structure elements, associated with a type of information, and representing sets of data, the method comprising steps which consists in: performing a syntactic analysis of the structure diagram and standardizing it so as to obtain a single predefined sequence of the elements of the diagram; compiling the standardized diagram to obtain finite automata, each automaton comprising states interconnected by transitions respectively representing the elements of the structure; and compressing the document, and executing at least a compression algorithm associated with a type of information, when a set of data having the type of information is encountered in the document.

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