Apparatus and method for retrieving dictionary based on lattice as a key
AssigneeFujitsu Limited
InventorTomoya Ogawa
Life of this patent
Estimating the term…
Abstract
A dictionary retrieval apparatus and method for retrieving a TRIE (Tree Retrieval) dictionary based on a lattice as a key, in which each candidate character of a recognition result is handled as a data node, and the character lattice is structured by connecting each of candidate characters with the control nodes. Based on control node connection information, character strings corresponding to each of the paths are retrieved by traversing the data nodes of a character lattice from a head to a tail. According to this method, a higher retrieval efficiency is achieved in comparison with the processing in which matching with the dictionary is implemented after all retrieval keys contained in the character lattice are generated.
Claims18
A dictionary retrieval apparatus for retrieving a Tree Retrieval dictionary by using a given retrieval key and outputting a retrieved result, comprising:
- complex-key management means for managing information of a complex-key which includes plural data nodes combined organizationally and contains at least two retrieval keys;
- retrieval means for retrieving a corresponding record in said Tree Retrieval dictionary by accessing said data nodes in said complex-key;
- retrieval condition memory means for storing information, which indicates a position of an accessed data node in said complex-key, and a retrieval result obtained from said retrieval means;
- and
- output means for outputting said retrieval result.
A computer-readable storing medium, when used by a computer for retrieving a Tree Retrieval dictionary by using a retrieval key and for outputting an obtained result, used to direct said computer to perform the functions of:
- managing a complex-key which includes plural data nodes combined organizationally and contains at least two retrieval keys;
- retrieving a corresponding record in said Tree Retrieval dictionary by accessing data nodes in said complex-key;
- managing information, which represents a position of an accessed data node in said complex-key, and a retrieval result obtained from said Tree Retrieval dictionary;
- and
- outputting said retrieval result.
A dictionary retrieval method for retrieving a Tree Retrieval dictionary by using a given retrieval key, comprising the steps of:
- generating a complex-key in which plural data nodes combined organizationally are included and at least two retrieval keys are included;
- retrieving a corresponding record in said Tree Retrieval dictionary based on information representing a position of an accessed data node by accessing data nodes in said complex-key;
- and
- outputting an obtained retrieval result.
Dependencies are inferred from the claim text.