Memory saving electronic dictionary system for spell checking based on noun suffix

• US 4,799,191 A
• Filed: 03/18/1986
• Issued: 01/17/1989
• Est. Priority Date: 03/20/1985
• Status: Expired due to Fees

• Current Assignee: Brother Kogyo Kabushiki Kaisha
• Original Assignee: Brother Kogyo Kabushiki Kaisha
• Inventors: Yoshimura, Motokazu
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Anderson, Lawrence E.
• Application Number:
  US06/840,660
• Time in Patent Office: 1,036 Days
• Field of Search: 364/419, 364/200 MS File, 364/900 MS File, 434/156, 434/167, 434/169, 400/63, 400/83, 400/95, 400/100
• US Class Current: 715/236
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation

Abstract

The system includes a dictionary memory for storing a plurality of English words which are classified into two groups consisting of noun words and non-noun words, respectively; search circuitry for searching whether or not an inputted word exists in the dictionary memory; and suffix judgment circuitry for judging whether or not an inputted word has a possessive suffix. If the inputted word has one of the possessive suffixes, the group of noun words in the dictionary memory is searched to find the coincident word data to the de-suffixed input word. An output display displays the input word and the search result.

Claims

1. A system for checking a spelling of an input English noun word comprising:

an input means for inputting an English word;

a dictionary memory for storing a plurality of English words which are classified into a first group and a second group, said first group including noun words and said second group including non-noun words, the noun words being stored in a specified memory region storing only noun words in the dictionary memory, said memory region being divided into four blocks including a first block of words whose plural forms can have a common suffix "s";

a second block of words whose plural forms can have a common suffix "es";

a third block of other words of singular form; and

a fourth block of words each of which is a plural form of each word in the third group;

a search means for searching whether or not an input word exists in the dictionary memory;

a suffix judgment means for judging whether or not an input word which does not exist in the dictionary memory has a possessive suffix and, if the input word has a possessive suffix, for searching through the first group in the dictionary memory to find, in cooperation with the search means, word data coincident with the input word without the possessive suffix; and

an output means for displaying the input word and indicating whether or not the input word is spelled correctly.

2. The system of claim 1 wherein each block in the specified memory region storing only noun words in the dictionary memory has attribute data for the search means to discriminate words in the block from words in the other blocks.

3. The system of claim 1 wherein each noun word in the dictionary memory has attribute data to discriminate the word from words of the other parts of speech or from words included in the other blocks so that the word can be found by the search means wherever the word exists in the dictionary memory.