Compound word spelling verification

Details Compound word spelling verification Compound word spelling verification

1984-10-24

1987-10-20

Goldberg, E. A.

Boots, shoes, and leggings

369 83, 400 63, G06F 1538, G06G 760

Patent

active

047018518

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.

REFERENCES:
patent: 4158236 (1979-06-01), Levy
patent: 4342085 (1982-07-01), Glickman et al.
8070 Communications of the ACM, vol. 23, No. 12, Dec. 1980, pp. 676-687, James L. Peterson, "Computer Programs for Detecting and Correcting Spelling Errors".
Patents Abstracts of Japan, vol. 7, No. 6, Jan. 11, 1983, "Electronic Dictionary".
IBM Technical Disclosure Bulletin, vol. 27, No. 1A, Jun. 1984, V. R. Bass et al., "Virtual Blank for Spelling Aid Programs".

Affiliated with

Also associated with

Rating

Compound word spelling verification does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compound word spelling verification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compound word spelling verification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1616152