Method and apparatus for detecting error strings in a text

Details Method and apparatus for detecting error strings in a text Method and apparatus for detecting error strings in a text

1994-07-11

1998-02-03

Hayes, Gail O.

Education and demonstration

Means for demonstrating apparatus, product, or surface...

Household equipment

395793, 434169, G06F 1724, G06F 1727

Patent

active

057154694

ABSTRACT:
A system for checking the spelling of words and character strings without the need for a stored dictionary of words and the memory required thereby. The system selects an error-free string and modifies it according to one or more rules which change the error-free string to a possible error string. The rules creating the possible error string can modify the error-free string by predictable character manipulation to yield usual and common errors of the character string. The frequency of occurrence of both the error and error-free strings within the text are determined. These frequencies are compared to each other and, based upon the comparison, the system decides whether the possible error string is an actual error string. The system can use modifying rules which are psychological or technically related to the computer system or operator, and rules which correspond to errors common with specialized input methods, such as character and speech recognition.

REFERENCES:
patent: 4164025 (1979-08-01), Dubnowski et al.
patent: 4471459 (1984-09-01), Dickinson et al.
patent: 4671684 (1987-06-01), Kojima et al.
patent: 4674065 (1987-06-01), Lange et al.
patent: 4689678 (1987-08-01), Klemmer
patent: 4718094 (1988-01-01), Bahl et al.
patent: 4741036 (1988-04-01), Bahl et al.
patent: 4773009 (1988-09-01), Kucera et al.
patent: 4777617 (1988-10-01), Frisch et al.
patent: 4783803 (1988-11-01), Baker et al.
patent: 4797855 (1989-01-01), Duncan, IV et al.
patent: 4868750 (1989-09-01), Kucera et al.
patent: 4903206 (1990-02-01), Itoh et al.
patent: 5033087 (1991-07-01), Bahl et al.
patent: 5159552 (1992-10-01), Van Gasteren et al.
patent: 5189610 (1993-02-01), Kaplan et al.
patent: 5258909 (1993-11-01), Damerau et al.
patent: 5305205 (1994-04-01), Weber et al.
"Treating Low Frequency Dictionary Words as Misspellings to Increase Correction Accuracy"; IBM Technical DisclosureBulletin, vol. 31, No. 11, Apr. 1989, pp. 430-431.
"Techniques for Automatically Correcting Words in Text", Caron Kukich, ACM Computing Surveys, vol. 24, No. 4, Dec. 1992.
"Word Hy-phen-a-tion by Com-put-er", Department of Computer Science, Stanford University, Aug. 1983, p. 11ff and references cited therein.
"File Searching Using Variable Length Keys", Rene de la Briandais, Proc. Western Joint Computer Conf. 15, 1959, pp. 295-298.
"Trie Menory", Edward Fredkin, CAM 3, Sep. 1960, pp. 490-500.
"The Art of Computer Programming", vol. 3, Section 6.2.1, Algorithm B, Addison-Wesley Publishing Company, 1973.
"The Art of Computer Programming", Donald E. Knuth, Addison-Wesley Publishing Company, 1973, Section 6.2.2, p. 422 ff., particularly Algorithm T.

Affiliated with

Also associated with

Rating

Method and apparatus for detecting error strings in a text does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for detecting error strings in a text, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting error strings in a text will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-672363