European language processing machine with a spelling correction

Details European language processing machine with a spelling correction European language processing machine with a spelling correction

1990-12-17

1992-09-15

MacDonald, Allen R.

Boots, shoes, and leggings

434167, G06F 500

Patent

active

051483670

ABSTRACT:
A word processor with a spelling correction function. A spelling error can result from for example, improperly inputted characters or misread characters. When the improperly input or misread characters are not found, for example in a main dictionary or a user's dictionary of the word processor, characters from a probability table are selected to replace the improper characters which have been caused by the spelling errors. The probability tables can be formed by determining from proper inputting into the word processor the highest frequency of appearance order of two characters. In addition, the probability table can be made by determining the frequency of corrections of an improperly inputted character. When the proper character is added to the improper character which caused the spelling error, the proper character is compared with the main or user dictionary and when it is determined that the character is in the main or user dictionary the character sting is outputted as the correct word from an output portion of the word processor.

REFERENCES:
patent: 3188609 (1965-06-01), Harmon et al.
patent: 3969698 (1976-07-01), Bollinger et al.
patent: 4383307 (1983-05-01), Gibson
patent: 4456969 (1984-06-01), Herzik et al.
patent: 4580241 (1986-04-01), Kuegra
patent: 4771401 (1988-09-01), Kaufman et al.
patent: 4797855 (1989-01-01), Duncan, IV et al.
patent: 4829472 (1989-05-01), McCourt et al.
patent: 4833610 (1989-05-01), Zamora et al.
patent: 4859091 (1989-08-01), Ueda
Kimberell, Roy E., "Searching for Text? Send An N-Gram!", Byte, vol. 13 No. 5, May 1988, p. 297.
(Anonymous), "Read-17", MacUser, vol. 4, No. 2, Feb. 1988, pp. 90-91.
Suen, "N-Gram Statistics for Natural Language Understanding and Text Processing", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PANN-1, No. 2 Apr. 1979.
Cornew, "A Statistical Method of Spelling Correction", Information and Control, vol. 12, pp. 79-93, 1968.
Hall et al., "Approximate Strong Matching", Computing Surveys, vol. 12, No. 4, Dec. 1980, pp. 381-402.
Vossler et al., "The Use of Context for Correcting Garbled English Text", Assoc. for Comp. Mach. Proc. of the 19th National Conf., 1964, p. D24-1-13.
Riseman et al., "Contextual Word Recognition Using Binary Diagrams", IEEE Trans. on Computers, vol. 20, No. 4, Apr. 1971, pp. 397-403.
Dolgopolov, "Automatic Spelling Correction", Kibernetika, No. 3, May-Jun. 1986, pp. 61-66.
Kashyap et al., "Spelling Correction Using Probabilistic Methods", Pattern Recognition Letters 2 (1984) pp. 147-154.
Mah et al., "Complete Statistical Indexing of Text By Overlapping Word Fragments", Sigir Forum vol. 17, No. 3, Winter-Spring 1983, pp. 6-16.
Peterson, "Computer Programs for Detecting and Correcting Spelling Errors", Communications of the Alm, vol. 23, No. 12, Dec. 1980 pp. 676-687.
Riseman et al., "A Contextual Postprocessing System for Error Correction Using Binary n-Grams", IEEE Trans. on Computers, vol. L-23, No. 5, May 1974, pp. 480-493.

Affiliated with

Also associated with

Rating

European language processing machine with a spelling correction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with European language processing machine with a spelling correction , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and European language processing machine with a spelling correction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-741787