US 2004/0107402 A1 · Method for encoding and decoding a path in the tree structure of a structured document

Abstract

The invention relates to a method for encoding and decoding a path that is applied to the hierarchical structure of a structured document, in which a path is defined by a series of segments that connect an originating node to a destination node. Each node represents a document information element which is associated with at least one type of information. The inventive method comprises: a preliminary stage whereby each node in the structure is assigned a list of pairs comprising a name and a type of information element, represented by all the nodes likely to be directly attached to the node, and whereby a respective binary code is allocated to each name/type pair, and a path encoding stage whereby the binary node code that represents the name/type pair of the destination node of the segment is determined (21, 22) for each segment of the path to be encoded, and (23) said code is subsequently inserted in the path code.

Claims18

Dependent claims

Method for encoding a path in a structured document hierarchical structure defined by a document structure schema, this path being defined by a sequence of segments, each segment connecting a source node and a destination node, each node representing an information element in the document, each information element being associated with at least one information type in the structure schema,

characterized in that it comprises:
a preliminary phase comprising a step of associating a list of pairs composed of a name and type of information element with each node considered in the structure schema, represented by all nodes that could be directly attached to the node considered, and to associate a binary code with each information element name and type pair, and
a path encoding phase comprising a step of determining a binary code for the node (12) associated with the segment destination node name—type pair, for each path segment to be encoded, and inserting it in the path code.

Method for decoding a path code (10) in a hierarchical structured document structure, defined by a document structure schema, this path code comprising a sequence of segment codes (11), each segment connecting a source node to a destination node forming the source node of the next segment, each node representing an information element of the document, each information element being associated in the structure schema with at least one information type,

characterized in that each segment is defined in the path code (10) by at least one node binary code (12) representing a name—type pair, composed of an information element name and type, for the information element represented by the segment destination node, the method comprising:
a preliminary phase of associating a list of information element name—type pairs with each node considered in the structure schema, each pair consisting of a name and a type of information element, represented by all nodes that could be attached directly to the node considered, and to associate a binary code corresponding to each information element name—type pair, and
a path code decoding phase of decoding the node code (12) representing the name—type pair of the segment code destination node, using the list of destination node name—type pairs, for each path code (10) segment to be decoded.

Dependencies are inferred from the claim text.

Method for encoding and decoding a path in the tree structure of a structured document

Life of this patent

Method for encoding and decoding a path in the tree structure of a structured document

Life of this patent

Abstract

Claims18