Compound word suitability for spelling verification

• US 4,672,571 A
• Filed: 10/24/1984
• Issued: 06/09/1987
• Est. Priority Date: 10/24/1984
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Neff, Mary S., Bass, Vance R., Bonebrake, Veronica A., Garrison, David A., Williams, Susan C., Landis, James K., Urquhart, Robert J.
• Primary Examiner(s): Williams, Archie E.
• Assistant Examiner(s): Ure, Michael J.
• Application Number:
  US06/664,184
• Time in Patent Office: 958 Days
• Field of Search: 364/200, 364/300, 364/900, 364/419, 400/63
• US Class Current: 715/257
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation

Abstract

A compound word spelling verification technique is described for use with a dictionary which does not include all verifiable compounds. During verification of a text word, an attempt is made to find a pair of words in the dictionary of which the text word consists. A table associated with the dictionary includes compound class information relative to each of the words stored therein. The compound class of each of the pair of words of which the input text word consists are tested for compatibility to determine if each of the pair of words may acceptably be used in a compound word in the physical position in which it is found in the input text word.

Claims

1. In a computer system including a dictionary against which text words are compared for spelling verification, a method of verifying the spelling of an input text word which word is not stored in said dictionary, comprising:

storing flags associated with words stored in said dictionary indicative of whether said words may participate in compounding and, for those words which may participate in compounding, the relative positions said words may occupy in a compound word;

determining that said text word to be verified consists entirely of two or more particular words in said dictionary; and

returning a verify signal if the flags associated with said particular words are compatible with compounding in the relative positions in which said words occur in said text word.

2. In the method of claim 1 further comprising:

returning a not verify signal if said flags associated with said particular words indicate incompatibility with compounding said particular words in the relative positions in which they occur in said text word.

3. In the method of claim 2 wherein a type of said flag indicates that a dictionary word associated therewith is not compoundable.

4. In a method of claim 2 wherein a type of said flag indicates that a dictionary word associated therewith can be used alone or as the front or middle of a compound word.

5. In the method of claim 2 wherein a type of said flag indicates that a dictionary word associated therewith can be used alone or anywhere in a compound word.

6. In the method of claim 2 wherein a type of said flag indicates that a dictionary word associated therewith can be used alone or as the back of a compound word.

7. In the method of claim 2 wherein a type of said flag indicates that a dictionary word associated therewith can be used only as the beginning or middle of a compound word.

8. In the method of claim 2 wherein a dictionary word associated therewith can be used only as the back of a compound word.

9. In a computer system including a dictionary against which text words are compared for spelling verification, a method of verifying the spelling of an input text word which word is not stored in said dictionary, comprising:

storing flags associated with words stored in said dictionary indicative of whether said words may participate in compounding and, for those words which may participate in compounding, the relative positions said words may occupy in a compound word;

identifying an initial substring of said text word which has one of said flags associated therewith indicative of compatibility with compounding said dictionary word at the front of a compound word;

determining a first remainder of said text word which consists of that portion of said text word succeeding said dictionary word;

comparing said first remainder with said dictionary; and

signaling that text word is correctly spelled if said first remainder is found in said dictionary and has a flag associated therewith indicative that said remainder may participate in compounding at the back of said compound word.