Method for verifying spelling of compound words

• US 4,777,617 A
• Filed: 03/12/1987
• Issued: 10/11/1988
• Est. Priority Date: 03/12/1987
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Zamora, Antonio, Frisch, Rudolf A.
• Primary Examiner(s): Heckler, Thomas M.
• Application Number:
  US07/025,041
• Time in Patent Office: 579 Days
• Field of Search: 364/419, 364/300, 364/200 MS File, 364/900 MS File, 400/63
• US Class Current: 704/8
• CPC Class Codes: G06F 40/191 Automatic line break hyphenation
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation

Abstract

This invention describes a method for automatically verifying spelling of compound words in many natural languages such as German, Danish, Swedish, Norwegian, Dutch, Icelandic, Afrikaans, Swiss German, etc. The basic technology of looking up words in a dictionary is supplemented by the association of component flags with each word and by the application of powerful tree-scanning techniques that isolate the components of compound words and determine their correctness in isolation and in association with each other. The technique can be used in word processing systems to support spelling verification, to hyphenate text, and to unhyphenate text.

Claims

1. A computer method for parsing a compound word composed of a plurality of word components, comprising the steps of:

storing a dictionary of stored word components and associating with each of said components a flag indicating whether said word component can be an independent word, a prefix of a word, a middle element of a word, a suffix, or a code specifying the type of morphological transformation it can undergo;

inputting an input word stream which includes a compound word which is to be parsed;

selecting all words from the dictionary that match an initial substring of the input word and retaining only the dictionary words which have a component flag indicating that said dictionary word can be a prefix element;

processing all the remaining portions of the input word, selecting all words from the dictionary that match an initial substring of said remaining portion of the input word and retaining only the dictionary words which have a component flag indicating that the word can be a middle element of a word;

processing all the remaining portions of the input word, selecting all words from the dictionary that exactly match said remaining portion of the input word and retaining only the dictionary words which have a component flag indicating that the word can be a word suffix element;

applying morphological rules during the search for middle or suffix elements if no suitable dictionary candidates can be found.

2. The process as stated in claim 1 where only prefix and suffix elements are considered.

3. The process as stated in claim 1 where the search for matches against the dictionary is controlled by a tree-scanning procedure implemented with a stack.

4. The process as stated in claim 1 where the morphological rule applied during the search for middle and suffix elements consists of identifying whether the remaining portion of the input word under consideration starts with a vowel and the preceding element ends in a double consonant, in which case a copy of said consonant is inserted ahead of said vowel.

5. The process as stated in claim 1 where the morphological rule applied during the search for middle and suffix elements consists of identifying whether the remaining portion of the input word under consideration starts with the letter "S," in which case said letter is removed.

6. The process as stated in claim 1 where the morphological rule applied during the search for middle or suffix elements consists of identifying whether the dictionary term is capitalized, in which case the initial letter of said dictionary term is made lower case.

7. The process as stated in claim 1 where the morphological rule applied during the search for middle or suffix elements consists of a morphological transformation specified by the code associated in the dictionary with the preceding element.

8. The process as stated in claim 1 where the components identified by said process are stored as reference to provide hyphenation points for the input compound word.