Coding method, semiconductor memory for implementing coding method, decoder for semiconductor memory and method for identification of hand-written characters

• US 5,946,418 A
• Filed: 09/11/1997
• Issued: 08/31/1999
• Est. Priority Date: 04/08/1992
• Status: Expired due to Fees

• Current Assignee: Kawasaki MicroElectronics (Megachips Corporation)
• Original Assignee: Kawasaki Steel Corporation (JFE Holdings Incorporated)
• Inventors: Yoneda, Masato
• Primary Examiner(s): Kelley, Christopher S.
• Application Number:
  US08/927,461
• Time in Patent Office: 719 Days
• Field of Search: 382/185, 382/187, 382/196-198, 382/202, 382/226, 382/240
• US Class Current: 382/240
• CPC Class Codes: G06F 18/24323 Tree-organised classifiers
• CPC Class Codes: G06V 10/75 Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries

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.

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.