Coding device and method and decoding device and method
AssigneeSharp Kabushiki Kaisha
InventorsShuichi Watanabe, Shinya Hasegawa, Yasuaki Tokumo
Life of this patent
Estimating the term…
Loading patent…
AssigneeSharp Kabushiki Kaisha
InventorsShuichi Watanabe, Shinya Hasegawa, Yasuaki Tokumo
Estimating the term…
The present invention makes it possible to effectively encode/decode position information of leaves or nodes in tree-structured information by using a less amount of bits. The coding device according to the present invention includes a branching layer discriminating portion for identifying a hierarchical layer in which a leaf or node and a preceding leaf or node are separately branched and a position information coding portion for outputting a code corresponding to the identified hierarchical layer as a position information code for the leaf or node. Namely, merely information indicating a hierarchical layer in which a current leaf or node and a preceding leaf or node are separately branched is encoded as the position information of the leaf or node, thus increasing the efficiency of encoding leaf or node positions in the tree-structured information.
A coding device for encoding position information for each of leaves or nodes of tree-structured information composed of one or more hierarchical layers each having one or more leaves or nodes sequentially ordered therein, wherein the provision of a branching layer discriminating means for identifying a hierarchical layer in which a current leaf or node and a preceding leaf or node are separately branched and a position information coding means for outputting a code corresponding to the identified layer as a position information code for the leaf or node.
A coding method of encoding position information for each of leaves or nodes in a tree-structured information composed of one or more hierarchical layers each having one or more leaves or nodes sequentially ordered therein, characterized by identifying a hierarchical layer in which a current leaf or node and a preceding leaf or node are separately branched and outputting a code corresponding to the branching layer as a position information code for the leaf or node.
A decoding device for decoding position information codes for leaves or nodes of tree-structured information comprised of one or more hierarchical layers each having one or more leaves or nodes sequentially ordered therein, wherein it is provided with a branching layer discriminating means for identifying from the position information code a hierarchical layer in which a leaf or node and a preceding leaf or node are separately branched and a position information updating means for incrementing a position number of the identified layer in the position information of the preceding leaf or node and initializing into an initial value each of position numbers of all hierarchical layers lower than the identified layer in the position information of the preceding leaf or node in the tree structure.
A decoding method of decoding position information codes for leaves or nodes of tree structured information comprising of one or more hierarchical layers each having one or more leaves or nodes sequentially ordered therein, wherein identifying from the position information code a hierarchical layer in which a leaf or node and a preceding leaf or node are separately branched and updating by incrementing a position number of the identified layer in the position information of the preceding leaf or node and initializing into an initial value each of position numbers of all hierarchical layers lower than the identified layer in the position information of the preceding leaf or node in the tree structure.
Dependencies are inferred from the claim text.