US 7,571,152 B2Granted

Method for compressing and decompressing structured documents

AssigneeExpway

InventorsCédric Thienot, Gwenael Durand

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method for encoding a group of several structured fragments includes analyzing structure schemas of the fragments in order to obtain sequences of executable instructions for each component of the schemas. The instruction sequences are executed on the structured fragments so as to obtain an encoded binary stream containing the control codes and the information elements values of the fragments. The values of the information elements of the fragments in data blocks are distributed as a function of the respective types of the elements. The respective positions in the structure block are stored in a pointer table for each fragment and in the data blocks of the control codes and the information element values of the fragment. Compression algorithms are applied to the blocks adapted to the contents thereof, and the contents of the pointer table and data blocks are concatenated into an encoded binary container.

Claims22

Dependent claims

An encoding method for encoding a group of at least two structured fragments, each comprising information elements nested in each other and each being associated with an information type or sub-type, each structured fragment being associated with at least one structure schema defining a document tree-like structure and comprising structure components nested in each other, each type or sub-type of information element in a fragment being defined by a component in one of the schemas, the encoding method comprising:

compiling the structure schemas in order to obtain at least one sequence of executable instructions for each component of the structure schemas, said at least one executable instruction sequence comprising instructions for inserting into a bit stream, control codes representing the structure of the fragments, values of the information elements, instructions for calling an instruction sequence of a component, and instructions for controlling the execution of the sequence as a function of the control codes;
executing the at least one executable instruction sequence on each of the structured fragments of the group so as to obtain an encoded binary stream containing the control codes values and the information elements values of the fragments;
inserting the control codes of the fragments into a single structure block;
distributing the values of the information elements of the fragments, having predefined information element types or sub-types in at least one data block as a function of the respective element types of the information elements, each at least one data block corresponding to a respective set of element types or sub-types, each at least one data block being distinct from the structure block;
storing in a pointer table for each fragment, the respective positions of the control codes in the structure block and the positions of the information element values of the fragment in each of the at least one data blocks;
applying to each of the data blocks a compression algorithm adapted to the types of data contained in the data block;
and
concatenating into a binary encoded container the respective contents of the pointer table, the single structure block and the data blocks.

5 more elements

An encoding method for encoding a structured fragment comprising information elements nested in each other and each associated with an information type or sub-type, the structured fragment being associated with at least one structure schema defining a document tree-like structure and comprising structure components nested in each other, each type or sub-type of information element in the fragment being defined by the structure component in the schema, the encoding method comprising:

compiling the structure schema in order to obtain at least one sequence of executable instructions for each structure component of the structure schema, said at least one executable instruction sequence comprising instructions for inserting into a bit stream control codes representing the structure of the fragment and values of the information e1ements, instructions for calling an instruction sequence of a structure component and instructions for controlling the execution of the sequence as a function of the control codes;
and
executing the at least one executable instruction sequence on the structured fragment of the group so as to obtain a binary stream containing the control codes values and the information elements values of the fragment;
inserting the control codes of the fragment into a single structure block;
distributing the values of the information elements of the fragment, having predefined information element types or sub-types, in at least one data block distinct from the structure block as a function of the respective element types of the information elements, each data block corresponding to a respective set of element types or sub-types;
storing in a pointer table, the respective positions in the structure block and in the data blocks of the control codes and the information element values of the fragment;
applying to each of the data blocks a compression algorithm adapted to the types of the data contained in the data block;
and
concatenating into an a binary encoded container the respective contents of the pointer table, the single structure block and the data blocks.

6 more elements

Dependencies are inferred from the claim text.

Facts

Application: 11/381,768Filed 5 May 2006 · continuation
Priority: 7 Nov 2003
Published: US 2006/0259167 A116 Nov 2006
Granted: 4 Aug 2009
Term ends: Not estimatedThe source records don’t support an estimate.

Classification6 codes

H03M 7/30
Conversion of a code where information is represented by a given sequence or number of digits to a code where the same , similar or subset of…:…
H04N 19/25
Using video object coding: with scene description coding, e.g. binary format for scenes [BIFS] compression
Y10S 707/99931
Data processing: database and file management or data structures: database or file accessing
H03M
Coding