US5715469A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for detecting error strings in a text
Assignee: International Business Machines Corp
•
Filing: 1994-07-11
•
Granted: 1998-02-03
•
Expires: 2014-07-11
Abstract
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.
Inventors
- 👤 Andreas Arning
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:19
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/232
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
150 words
A method for detecting an error string F i in a text using a computer system, the steps of the method comprising: storing an error-free string S i in the computer system, modifying the error-free string S i in accordance with a stored rule R j , to generate a possible error string f ij , storing the possible error string f ij in the computer system, determining the frequency H(S i ) of the corresponding error-free string S i in said text, determining the frequency H(f ij ) of the string f ij in said text, comparing the frequencies H(f ij ) and H(S i ), using the formula Φ ij H(f ij ), H(S i ))=α ij , and deciding, based upon the step of comparing α ij with a threshold value β, whether the possible error string f ij is an actual error string F i .
Claim 2
Independent Claim
150 words
A method for detecting an error string F i in a text using a computer system, the steps of the method comprising: storing an error-free string S i in the computer system, modifying the error-free string S i in accordance with a stored rule R j , to generate a possible error string f ij , storing the possible error string f ij in the computer system, determining the frequency H(S i ) of the corresponding error-free string S i in said text, determining the frequency H(f ij ) of the string f ij in said text, comparing the frequencies H(f ij ) and H(S i ), using the formula Φ ij H(f ij ), H(S i ))=α ij , and deciding, based upon the step of comparing α ij with a threshold value β, whether the possible error string f ij is an actual error string F i .
Claim 3
Independent Claim
160 words
A method for detecting and/or correcting an error string F i in a text using a computer system, the steps of the method comprising storing an error-free string S i and another string F i in the computer system, determining the frequency H(S i ) of the corresponding error-free string S i in the text, using the frequency H(S i ) to detect and/or correct the other string F i modifying the error-free string S i in accordance with a stored rule R j , generating a possible error string f ij , determining the frequency H(f ij ) of the string f ij in the text, comparing the frequencies H(f ij ) and H(S i ), using the formula Φ ij (H(f ij ), H(S i ))=α ij , and deciding, based on the step of comparing α ij with a threshold value β, whether the possible error string f ij is an actual error string F i .
Claim 4
Independent Claim
160 words
A method for detecting and/or correcting an error string F i in a text using a computer system, the steps of the method comprising storing an error-free string S i and another string F i in the computer system, determining the frequency H(S i ) of the corresponding error-free string S i in the text, using the frequency H(S i ) to detect and/or correct the other string F i modifying the error-free string S i in accordance with a stored rule R j , generating a possible error string f ij , determining the frequency H(f ij ) of the string f ij in the text, comparing the frequencies H(f ij ) and H(S i ), using the formula Φ ij (H(f ij ), H(S i ))=α ij , and deciding, based on the step of comparing α ij with a threshold value β, whether the possible error string f ij is an actual error string F i .
Claim 5
Dependent Claim
37 words
A method including the steps of claim 2, wherein the step of modifying the string includes simulating possible error sources in the selection of the rules R j including psychological and/or technically related to the computer system.
Claim 6
Dependent Claim
35 words
A method including the steps of claim 2, wherein the step of evaluating includes using the formula ##EQU2## where Ψ is a factor and κ an exponent, whereby the exponent is preferably 1 or -1.
Claim 7
Dependent Claim
56 words
A method including the steps of claim 4, wherein the step of evaluating includes using a factor Ψ calculated according to the formula Ψ= L(S.sub.i)!.sup.p, where L(S i ) is the number of characters in the error-free string S j and p is an exponent, whereby the exponent p is preferably equal to 2 or 3.
Claim 8
Dependent Claim
81 words
A method including the steps of claim 2 wherein the method also includes using a dictionary-based method to determine valid strings G i , determining whether the string f ij is a valid string G i , using the dictionary-based method for a possible error string f ij having a frequency H(f ij )>0, and modifying the value α ij of the possible error string f ij if the possible error string f ij is a valid string G i .
Claim 9
Dependent Claim
54 words
A method including the steps of claim 2 further including implementing a method for automated learning by assigning to a rule R j a variable factor δ j (B) and using that factor to modify the value α ij of a possible error string f ij generated by applying the rule R j .
Claim 10
Dependent Claim
83 words
A method for detecting and/or correcting error strings F i in a text, including the steps of claim 2 and further including: a) determining the frequencies H(Z i ) of different strings Z i in the text and defining those strings Z i having a frequency H(Z i ) exceeding a threshold value δ are defined as error-free strings Si , b) detecting an error string F i associated with an error-free string S i in accordance with the method of claim 1.
Claim 11
Dependent Claim
47 words
A method including the steps of claim 8 further including the steps of sorting and storing strings Z i with their corresponding frequencies H(Z i ) in the computer system and conducting a search of the sorted strings Z i to determine the frequency H(f ij ).
Claim 12
Dependent Claim
41 words
A method including the steps of claim 9, wherein the step of storing of the strings Z i with their corresponding frequencies H(Z i ) includes using a one of the methods chosen from a hashing method or a tree structure.
Claim 13
Dependent Claim
48 words
A method including the steps of claim 8, further including the step of calculating the corresponding values α ij for various possible error strings f ij of various error-free strings S i , and replacing those possible error strings f ij that are error strings F i .
Claim 14
Dependent Claim
67 words
A method including the steps of claim 11, further including the steps of a) sorting the various possible error strings f ij according to their corresponding values α ij , and b) changing a threshold value for the values α ij such that only those possible error strings f ij determined to be actual error strings are used whose value α ij satisfies the threshold value β.
Claim 15
Independent Claim
256 words
An apparatus including a word processing system and means for detecting and/or correcting an error string F i in a text, whereby the corresponding error-free string S i occurs in the text, the apparatus comprising: first storage means for storing the text, second storage means for storing the frequency H( Si ) of the error-free string Si , a processor for calculating a frequency H( Si ) of the error-free string S i using the formula Φ ij (H(f ij ), H( Si ))=α ij and for using the frequency H( Si ) in detecting and/or correcting the error string F ij , means for storing the value α ij , a third storage means for storing the frequency H(f ij ) of a possible error string f ij , a fourth storage means for storing a rule R j , means associated with the processor for modifying the error-free string S i according to the rule R j whereby a possible error string f ij can be generated, means associated with the processor for determining the frequency H(f ij ) of a possible error string f ij , means associated with the processor for comparing the frequencies H( Si ) and H(f ij ) and generating an output signal, and means associated with the processor for associating the possible error string f ij to the error string F i based on the output signal from the means for comparing including means for storing a threshold value β for comparison with the value α ij .
Claim 16
Independent Claim
256 words
An apparatus including a word processing system and means for detecting and/or correcting an error string F i in a text, whereby the corresponding error-free string S i occurs in the text, the apparatus comprising: first storage means for storing the text, second storage means for storing the frequency H( Si ) of the error-free string Si , a processor for calculating a frequency H( Si ) of the error-free string S i using the formula Φ ij (H(f ij ), H( Si ))=α ij and for using the frequency H( Si ) in detecting and/or correcting the error string F ij , means for storing the value α ij , a third storage means for storing the frequency H(f ij ) of a possible error string f ij , a fourth storage means for storing a rule R j , means associated with the processor for modifying the error-free string S i according to the rule R j whereby a possible error string f ij can be generated, means associated with the processor for determining the frequency H(f ij ) of a possible error string f ij , means associated with the processor for comparing the frequencies H( Si ) and H(f ij ) and generating an output signal, and means associated with the processor for associating the possible error string f ij to the error string F i based on the output signal from the means for comparing including means for storing a threshold value β for comparison with the value α ij .
Claim 17
Dependent Claim
72 words
The apparatus of claim 13, whereby the means for comparing the frequencies H( Si ) and H(f ij ) associated with the processor include means for computing a value α ij in accordance with a computing rule Φ.sub.ij (H(f.sub.ij),H(.sub.Si))=α.sub.ij and means for storing the value α ij ; and the means for associating the possible error includes means for Storing a threshold value β for comparison with the value α ij .
Claim 18
Dependent Claim
80 words
The apparatus of claim 13 further comprising means for determining the frequency H(Z i ) of different strings Z i in the text, a fifth storage means for storing the frequency H(Z i ), means for storing a threshold value γ, and means for comparing the threshold value γ with a frequency H(Z i ), whereby those strings Z i having a frequency H(Z i ) exceeding the threshold value δ are defined to be error-free strings S i .
Claim 19
Dependent Claim
49 words
An apparatus of the type described in claim 13 further including means for character recognition, wherein the means for character recognition generates a raw text and enters the raw text into the computer system for detecting and/or correcting one or possibly more than one error string F i .
Claim 20
Dependent Claim
50 words
An apparatus of the type described in claim 13 further including means for speech recognition, wherein the means for speech recognition system generates a raw text and enters the raw text into the computer system for detecting and/or correcting one or possibly more than one error string F i .
References Cited (Backward Citations)
US4164025A
Cited
US4471459A
Cited
US4674065A
Cited
US4689678A
Cited
US4671684A
Cited
US4718094A
Cited
US4741036A
Cited
US4783803A
Cited
US4773009A
Cited
US5189610A
Cited
US4797855A
Cited
US4903206A
Cited
US4777617A
Cited
US5159552A
Cited
US4868750A
Cited
US5033087A
Cited
EP0415000A2
Cited
US5258909A
Cited
US5305205A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-02-02 | 2001-08-04 | 2002-02-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-02 | 2005-08-04 | 2006-02-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-02 | 2009-08-04 | 2010-02-03 | $7700.00 | Window Closed / Lapsed |