System and method for correcting a string of characters by skipping to pseudo-syllable borders in a dictionary
AssigneeFujitsu Limited
InventorEric M. Visser
Life of this patent
Estimating the term…
Loading patent…
AssigneeFujitsu Limited
InventorEric M. Visser
Estimating the term…
A retrieving unit retrieves an entry of a dictionary which corresponds to an input character string while comparing input characters, one by one, with entries of TRIE tables stored in a dictionary storing unit. When a character of the input character string does not coincide with any of the entries in the currently-used TRIE table, a skipping unit locates a next effective pseudo-syllable border in the input character string to find candidates of those TRIE tables which correspond to the effective pseudo-syllable border. The retrieving unit retrieves a character string consisting of those characters which follow the pseudo-syllable border thus located, while using the candidates of these TRIE tables, and retrieves an entry in the dictionary which corresponds to the input character string to thereby output it as a recognized word.
A character string correcting system suitable for use with an information process apparatus to conduct morphological analysis while comparing an input character string with entries in a dictionary, said system comprising:
A character string correcting method suitable for use with an information process apparatus for conducting morphological analysis while comparing and input character string with entries of a dictionary, said method comprising the steps of:
Dependencies are inferred from the claim text.