Compound word spelling verification
First Claim
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 compound word which word is not stored in said dictionary, comprising:
- identifying a longest dictionary word which is an initial substring of said compound word;
determining a first remainder of said compound word which consists of that portion of said compound word succeeding said initial substring;
comparing said first remainder with said dictionary; and
signaling that said compound word is correctly spelled if said first remainder is found in said dictionary.
1 Assignment
0 Petitions
Accused Products
Abstract
A compound word spelling verification technique is described for use with a dictionary which does not include all verifiable compounds. During attempted verfication of a text word, all initial substrings of the word found in the dictionary are saved in a list. If the entire word is not found in the dictionary, the longest substring in the substring list is subtracted from the entire word to be verified to yield a "remainder" portion of the input text word. The dictionary words are then compared with this remainder portion to determine if a match occurs. If so, then both portions of the word are found in the dictionary and spelling of the word is considered correct. If the remainder is not found in the dictionary, successively shorter initial substrings are accessed to yield successively longer remainders. The word is considered correctly spelled if both a substring and a remainder are found in the dictionary. This techinque is applied recursively so that multiple-piece compounds can also be found.
49 Citations
9 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 compound word which word is not stored in said dictionary, comprising:
-
identifying a longest dictionary word which is an initial substring of said compound word; determining a first remainder of said compound word which consists of that portion of said compound word succeeding said initial substring; comparing said first remainder with said dictionary; and signaling that said compound word is correctly spelled if said first remainder is found in said dictionary. - View Dependent Claims (2)
-
-
3. 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 compound word which word is not stored in said dictionary, comprising:
-
searching said dictionary and building a list of initial substrings of said compound word found in said dictionary; beginning with the longest of said substrings, determining a first remainder of said word; comparing said first remainder with said dictionary; and if said first remainder is not found in said dictionary, determining successively longer remainders which complement successively shorter ones of said substrings; comparing said successively longer remainders with said dictionary until one of said successively longer remainders is found in said dictionary; and signaling that said compound word is correctly spelled upon said one of said successively longer remainders being found in said dictionary. - View Dependent Claims (4, 5, 6, 7, 8, 9)
-
Specification