Dictionary retrieval device

• US 5,615,378 A
• Filed: 04/29/1994
• Issued: 03/25/1997
• Est. Priority Date: 07/19/1993
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Sugimoto, Naomi, Nishino, Fumihito
• Primary Examiner(s): Weinhardt, Robert A.
• Assistant Examiner(s): Poinvil, Frantzy
• Application Number:
  US08/235,653
• Time in Patent Office: 1,061 Days
• Field of Search: 364/419.9-419.11
• US Class Current: 704/4
• CPC Class Codes: G06F 40/247 Thesauruses; Synonyms

Abstract

A dictionary retrieval device is constructed by a conversion character definition form for providing group IDs for character subsets, a character-group ID conversion part for replacing a character with a group ID, an input character string conversion part for converting the input character string input from the input part to an input group ID, a dictionary conversion part for converting a word dictionary to a converted word dictionary defined by a notation group ID string, and a dictionary retrieval part for retrieving the converted word dictionary by the input group ID string. The dictionary retrieval device can retrieve a word from a dictionary which could not have been retrieved from a dictionary due to an input error, in the past, by regarding elements of character set defined by a conversion character definition form as the same element.

Claims

1. A dictionary retrieval device for converting an input character string input from an input part of a computer and outputting the converted character string to an output part of the computer, comprising:

conversion character definition means for classifying a character set into subsets, and providing group IDs for each subset;

character group ID conversion means for converting from each character of the character string to a group ID by using said conversion character definition means;

input character string conversion means for converting the input character string input from the input part to a group ID string using said character-group ID conversion means;

first storage means for storing a word dictionary containing words which are significant character strings appearing at the input part;

dictionary conversion means for converting all words in said word dictionary to the group ID string using said character group ID conversion means;

second storage means for storing a converted word dictionary containing words which are converted by said dictionary conversion means; and

dictionary retrieval means for retrieving the converted word dictionary expressed by the group ID for the group ID string converted by said input character string conversion means.

2. A dictionary retrieval device according to claim 1, wherein said conversion character definition means provides a representative character of characters in a group as the group IDs;

and

said second storage means stores the representative character instead of each character of the input character string in the converted word dictionary.

3. A dictionary retrieval device according to claim 1, wherein said conversion character definition means permits one character to be an element of a set of groups, and said character group ID conversion means outputs plural solutions.

4. A dictionary retrieval device according to claim 1, wherein said conversion character definition means provides a group ID for a character string.

5. A dictionary retrieval device according to claim 1, wherein said conversion character definition means provides a plurality of group IDs for a character string.

6. A dictionary retrieval device according to claim 1, wherein said conversion character definition means provides a plurality of group IDs for a desired pattern expression.

7. A morphology analysis device for analyzing a character string input into a computer, comprising:

dictionary retrieval means for retrieving a dictionary, said dictionary retrieval means including;

conversion character definition means for classifying a character set into subsets, and providing group IDs for each subset,

character-group ID conversion means for replacing each character of the character string with group IDs by using said conversion character definition means,

input character string conversion means for converting the character string to an input group ID string using said character-group ID conversion means,

first storage means for storing a word dictionary containing words which are significant character strings,

dictionary conversion means for converting a notation character string of each word which is defined in the word dictionary to a notation group ID string using said character-group ID conversion means,

second storage means for storing a converted word dictionary containing words which are converted by said dictionary conversion means, and

dictionary retrieval means for retrieving the converted word dictionary expressed by the notation group ID for the input group ID string converted by said input character string conversion means;

grammar rule supply means for supplying a grammar rule; and

grammar checking means for executing a morphology analysis by referring to the grammar rule and the converted word dictionary, and for outputting the result of the morphology analysis together with dictionary information.

8. A character string correction device for character strings in sentences inputted into a computer, comprising:

dictionary retrieval means for retrieving a dictionary, said dictionary retrieval means including;

conversion character definition means for classifying a character set [C={C₁, C₂, . . . , C_n }] into subsets [(G₁ .OR right.C)], and providing group IDs for each subset,

character-group ID conversion means for replacing each character of the character string with group IDs by using said conversion character definition means,

input character string conversion means for converting the character strings to input group ID strings using said character-group ID conversion means,

first storage means for storing a word dictionary containing words which are significant character strings,

dictionary conversion means for converting a notation character string of each word which is defined in the word dictionary to a notation group ID string using said character-group ID conversion means,

second storage means for storing a converted word dictionary containing words which are converted by said dictionary conversion means, and

dictionary retrieval means for retrieving the converted word dictionary expressed by the notation group ID for each of the input group ID strings converted by said input character string conversion means;

grammar rule supply means for supplying a grammar rule;

grammar checking means for executing a morphology analysis by referring to the grammar rule and the converted word dictionary, and for outputting the result of the morphology analysis together with dictionary information; and

morphology composition means provided between said grammar checking means and the output part for outputting sentences by composing the results of the morphology analysis by said grammar checking means.

9. A post-processing device in a computer for character recognition comprising:

input means for inputting candidate character strings which have plural character candidates for each character of an input character string output from a character recognition process device to an expanded dictionary retrieval part;

dictionary retrieval means for retrieving a dictionary, and including;

conversion character definition means for classifying a character set [C={C₁, C₂, . . . , C_n }] into subsets [(G₁ .OR right.C)], and providing group IDs for each subset,

character-group ID conversion means for replacing each character of the input character string with group IDs by using said conversion character definition means,

input character string conversion means for converting the input character string to an input group ID string using said character-group ID conversion means,

first storage means for storing a word dictionary containing words which are significant character strings,

dictionary conversion means for converting a notation character string of each word which is defined in the word dictionary to a notation group ID string using said character-group ID conversion means,

second storage means for storing a converted word dictionary containing words which are converted by said dictionary conversion means, and

dictionary retrieval means for retrieving the converted word dictionary expressed by the notation group ID for the input group ID string converted by said input character string conversion means;

grammar rule supply means for supplying a grammar rule;

grammar checking means for executing the morphology analysis by referring to the grammar rule and the converted word dictionary, and for outputting the result of the morphology analysis together with dictionary information; and

morphology composition means provided between said grammar checking means and the output part for outputting sentences by composing the results of the morphology analysis by said grammar checking means by using an evaluation function.

10. A computer to translate an input character string of characters into a converted word, comprising:

conversion character definition means for classifying a character set into subsets, providing group identifiers for each of the subsets, and creating a notation group identification string using the group identifiers corresponding to characters in the converted word;

character group identification conversion means for converting the input character string into an input group identification string by replacing each of the characters of the input character string with one of the group identifiers; and

dictionary retrieval means for retrieving the converted word corresponding to the notation group identification string matching the input group identification string.

11. The computer as recited in claim 10, wherein said conversion character definition means classifies a character in the character set into a plurality of subsets and said character group identification conversion means converts the input character string into a plurality of input group identification strings when one of the characters in the input character string is provided with a plurality of group identifiers.

12. A method to translate an input character string of characters into a converted word in a computer, comprising the steps of:

(a) classifying a character set into subsets;

(b) providing group identifiers for each of the subsets;

(c) creating a notation group identification string using the group identifiers corresponding to characters in the converted word;

(d) converting the input character string into an input group identification string by replacing each of the characters of the input character string with one of the group identifiers; and

(e) retrieving the converted word corresponding to the notation group identification string matching the input group identification string.

13. The method as recited in claim 12, wherein said classifying in step (a) classifies a character in the character set into a plurality of subsets and said converting in step (d) converts the input character string into a plurality of input group identification strings when one of the characters in the input character string is provided with a plurality of group identifiers.

14. The method as recited in claim 12, further comprising the step of (f) performing morphology analysis on a plurality of converted words using a grammar rule.

15. A method to translate an input character string of characters into a converted word in a computer, comprising the steps of:

(a) prestoring notation group identification strings representing converted words using group identifiers assigned to subsets of a character set;

(b) converting the input character string into an input group identification string by replacing each of the characters of the input character string with one of the group identifiers; and

(c) retrieving the converted word corresponding to one of the notation group identification strings matching the input group identification string.