Back to results
US 7,607,080 B2Granted
Method for coding structured documents
OwnerJörg Heuer, Andreas Hutterinventors
Life of this patent
Estimating the term…
Abstract
The invention present disclosure relates to a method and device for coding a structured document, particularly such as a XML-based document, wherein a plurality of codes are generated by one or more schemas or namespaces, wherein independent codes are assigned for a schema and/or a namespace separately from other schemas and namespaces, for the elements defined or declared in the schemas or namespaces or in groups of schemas or namespaces.
Claims10
A method for coding a structured document, comprising:
- generating a plurality of codes with an encoder processor using a plurality of namespaces comprising data types;
- defining elements in one or more namespaces, and representing the elements in a schema data structure;
- assigning independent codes for at least one namespace having defined elements, wherein the independent codes are generated from other namespaces, and wherein the independent codes within a given namespace are assigned by the encoder processor for data types by:
- sorting data types of a namespace, which have been inherited from data types of other namespaces, in a list according to an ordering of basic data types, wherein the basic data types comprise data types from inherited namespaces,
- sorting lexicographically data types inherited from a specified basic data type of a specified namespace of the plurality of namespaces,
- sorting the data types of a namespace which have not been inherited from a data type of another namespace into the ordering of basic data types, and
- assigning the independent codes in the order of the ordering of the basic data types of the namespace;
- and
- at the encoder processor, outputting a binary representation of the structured document based on the plurality of codes and the independent codes.
6 more elements
A coding device, comprising:
- means for generating a plurality of codes using a plurality of namespaces comprising data types;
- means for defining elements in one or more namespaces;
- means for assigning independent codes for at least one namespace having defined elements, wherein the independent codes are generated from other namespaces, and wherein the means for assigning independent codes within a given namespace for data types comprises:
- means for sorting data types of a namespace, which have been inherited from data types of other namespaces, in a list according to an ordering of basic data types, wherein the basic data types comprise data types in other namespaces from which the sorted data types have been inherited,
- means for sorting lexicographically data types inherited from a specified basic data type of a specified namespace of the plurality of namespaces,
- means for sorting the data types of a namespace which have not been inherited from a data type of another namespace into the ordering of basic data types, and
- means for assigning the independent codes in the order of ordering of the basic data types of the namespace;
- and
- means for outputting a binary representation of the structured document based on the plurality of codes and the independent codes.
6 more elements
A method for decoding a binary representation of a structured document, comprising:
- receiving the binary representation of the structured document at a decoder processor;
- generating a plurality of codes using a plurality of namespaces comprising data types from one or more eXtensible Markup Language (XML) schema at the decoder processor;
- defining elements in one or more namespaces;
- assigning independent codes for at least one namespace having defined elements, wherein the independent codes are generated at the decoder processor from other namespaces, wherein the independent codes within a given namespace are assigned for data types by:
- sorting data types of a namespace, which have been inherited from data types of other namespaces, in a list according to an ordering of basic data types, wherein the basic data types comprise data types from inherited namespaces,
- sorting lexicographically data types inherited from a specified basic data type of a specified namespace of the plurality of namespaces,
- sorting the data types of a namespace which have not been inherited from a data type of another namespace into the ordering of basic data types, and
- assigning the independent codes in the order of the ordering of the basic data types of the namespace;
- and
- at the decoder processor, decoding the binary representation of the structured document based on the plurality of codes and the independent codes.
7 more elements
Dependencies are inferred from the claim text.