Apparatus and method for retrieving dictionary based on lattice

Details Apparatus and method for retrieving dictionary based on lattice Apparatus and method for retrieving dictionary based on lattice

1996-10-07

1998-07-07

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 5, G06F 1730

Patent

active

057784051

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.

REFERENCES:
patent: 5355473 (1994-10-01), Au
patent: 5357431 (1994-10-01), Nakada
patent: 5528701 (1996-06-01), Aref
patent: 5640551 (1997-06-01), Chu
patent: 5655129 (1997-08-01), Ito

Affiliated with

Also associated with

Rating

Apparatus and method for retrieving dictionary based on lattice does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for retrieving dictionary based on lattice , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for retrieving dictionary based on lattice will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1218357