Patent ID: 7607080

Claim:
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.