Coding method, semiconductor memory for implementing coding method, decoder for semiconductor memory and method for identification of hand-written characters
First Claim
Patent Images
1. A method for coding a plurality of text arranged at nodes on a tree structure comprising:
- arranging the plurality of text in a text chain in sequence along a branch of the tree structure;
tracing branches of the tree structure to determine a code number assigned to a node;
assigning a first group of information and a second group of information to nodes, wherein the first group of information includes a text of an associated node and a node number of a node which is one stage above the associated node, the second group of information includes a node number of the associated node and a code number assigned to the associated node;
retrieving text from a text chain, and a node number included a second group of information associated with a previously detected node;
determining whether the retrieved text and the retrieved node number match a first group of information associated with other nodes;
detecting the other nodes which are associated with a first group of information which match the retrieved text and the retrieved node number; and
repeating the retrieving, determining and detecting steps as necessary to convert a desired text chain into a code number, wherein there exists a node which is not assigned a code number.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention related to a coding method suited to obtain at a high speed a code number determined according to a sequence of arrangement of a plurality of texts which are arranged in a tree structure and output the code number and a semiconductor memory for implementing the coding method wherein a node number is assigned to each of nodes of the tree structure and a node to which the retrieval should advance is obtained in accordance with both a text entered and a node number of a node where the retrieval currently stays.
24 Citations
2 Claims
-
1. A method for coding a plurality of text arranged at nodes on a tree structure comprising:
-
arranging the plurality of text in a text chain in sequence along a branch of the tree structure; tracing branches of the tree structure to determine a code number assigned to a node; assigning a first group of information and a second group of information to nodes, wherein the first group of information includes a text of an associated node and a node number of a node which is one stage above the associated node, the second group of information includes a node number of the associated node and a code number assigned to the associated node; retrieving text from a text chain, and a node number included a second group of information associated with a previously detected node; determining whether the retrieved text and the retrieved node number match a first group of information associated with other nodes; detecting the other nodes which are associated with a first group of information which match the retrieved text and the retrieved node number; and repeating the retrieving, determining and detecting steps as necessary to convert a desired text chain into a code number, wherein there exists a node which is not assigned a code number.
-
-
2. An apparatus for coding a plurality of text arranged at nodes on a tree structure, comprising:
-
means for arranging the plurality of text in a text chain in sequence along a branch of the tree structure; means for tracing branches of the tree structure to determine a code number assigned to a node; means for assigning a first group of information and a second group of information to nodes, wherein the first group of information includes a text of an associated node and a node number of a node which is one stage above the associated node, the second group of information includes a node number of the associated node and a code number assigned to the associated node; means for retrieving text from a text chain, and a node number included in a second group of information associated with a previously detected node; means for determining whether the retrieved text and the retrieved node number match a first group of information associated with other nodes; means for detecting the other nodes which are associated with a first group of information which match the retrieved text and the retrieved node number; and means for controlling the retrieving, determining and detecting means to convert a desired text chain into a code number wherein there exists a node which is not assigned a code number.
-
Specification