Method and device for encoding a structured document and device for decoding a document thus encoded
First Claim
Patent Images
1. A method of encoding hierarchized data organized in a plurality of events, comprising:
- obtaining a first information set of at least one event to be encoded;
recovering a grammar based on the first information set, the grammar making it possible to describe at least the first information set;
determining a second information set including at least structural information, from the recovered grammar;
comparing the determined second information set to the first information set of at least one event to be encoded to determine whether at least a part, defined by a predetermined criterion, of the first information set of at least one event to be encoded can be predicted unequivocally from the grammar;
if the result of the comparison step is positive, encoding the unequivocally predicted part of the first information set using only a general code representing conformity information that is common to all information sets; and
encoding the information of each event to be encoded of the first information set that is not included in the determined second information set; and
if the result of the comparison step is negative, encoding the first information set using at least priorities from the recovered grammar.
1 Assignment
0 Petitions
Accused Products
Abstract
The method of encoding hierarchized data organized in a plurality of events comprises:
- a step of obtaining an information set of at least one event to be encoded, and
- a step of recovering a grammar according to the information set, said grammar making it possible to describe at least said information set,
- a step of determining whether at least a part, defined by a predetermined criterion, of said information set of at least one event to be encoded can be predicted unequivocally from said grammar,
- if the result of the determination step is positive, a step of encoding so-called “conformity” information representing this positive result, and
- a step of encoding the information of each said event to be encoded not included in said information set.
-
Citations
23 Claims
-
1. A method of encoding hierarchized data organized in a plurality of events, comprising:
-
obtaining a first information set of at least one event to be encoded; recovering a grammar based on the first information set, the grammar making it possible to describe at least the first information set; determining a second information set including at least structural information, from the recovered grammar; comparing the determined second information set to the first information set of at least one event to be encoded to determine whether at least a part, defined by a predetermined criterion, of the first information set of at least one event to be encoded can be predicted unequivocally from the grammar; if the result of the comparison step is positive, encoding the unequivocally predicted part of the first information set using only a general code representing conformity information that is common to all information sets; and encoding the information of each event to be encoded of the first information set that is not included in the determined second information set; and if the result of the comparison step is negative, encoding the first information set using at least priorities from the recovered grammar. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method of decoding hierarchized data organized in a plurality of events, comprising:
-
obtaining conformity information representing that at least part of a first information set of at least one event to be decoded can be predicted unequivocally from a grammar, wherein whether the at least one event can be predicted unequivocally is determined by comparing the first information set with a second information set including at least structural information from the grammar, wherein the unequivocally predicted part of the first information set is encoded using only a general code representing the conformity information, wherein the conformity information is common to all information sets, and wherein the encoding encodes the information of each event to be encoded of the first information set that is not included in the second information set; obtaining the grammar; and generating the unequivocally predicted information from the grammar. - View Dependent Claims (20, 21)
-
-
22. A device for encoding hierarchized data organized in a plurality of events, comprising:
-
a means for obtaining a first information set of at least one event to be encoded; a means for recovering a grammar based on the first information set, the grammar making it possible to describe at least the first information set; a determining means for determining a second information set including at least structural information, from the recovered grammar; a comparing means for comparing the determined second information set to the first information set of at least one event to be encoded to determine whether at least a part, defined by a predetermined criterion, of the first information set of at least one event to be encoded can be predicted unequivocally from the grammar; and an encoding means for encoding, if the result of the comparison step is positive, the unequivocally predicted part of the first information set using only a general code representing conformity information that is common to all information sets, and the information of each event to be encoded of the first information set that is not included in the determined second information set, wherein if the result of the comparison step is negative, the first information set is encoded using at least priorities from the recovered grammar.
-
-
23. A device for decoding hierarchized data organized in a plurality of events, comprising:
-
a means for obtaining information representing that at least part of a first information set of at least one event to be decoded can be predicted unequivocally from a grammar, wherein whether the at least one event can be predicted unequivocally is determined by comparing the first information set with a second information set including at least structural information from the grammar, wherein the unequivocally predicted part of the first information set is encoded using only a general code representing conformity information that is common to all information sets, and wherein the encoding encodes the information of each event to be encoded of the first information set that is not included in the second information set; a means for obtaining the grammar; and a means for generating the unequivocally predicted information from the grammar.
-
Specification