Abstract: A system and method for adaptive spell checking and correction. The method includes tracking frequencies of historical replacement strings of characters, and providing a list of “n” number of the historical replacement strings of characters in response to a string of characters which were previously changed or are not recognized.

Abstract: Systems and methods are disclosed for indexing a document such as a webpage that includes one or more misspelled words based on an index classification of the document. Generally, a document is received and it is determined whether a word in the document is spelled incorrectly. If the word in the document is spelled incorrectly, a first set of candidate words and a confidence score associated with each of the first set of candidate words is generated based on whether the word is a common misspelling or a culture-based misspelling of the word. Based on one or more index classifications of the document, a second set of one or more candidate words, which is a subset of the first set of candidate words, and a confidence score associated with each of the second set of one or more candidate words is generated. The received document is then indexed with at least one word of the second set of candidate words. The document may also be indexed with the actual spelling of the word in the document.

Abstract: Methods and apparatus are provided for performing spelling corrections using one or more variant hash tables. The spelling of at least one candidate word is corrected by obtaining at least one variant dictionary hash table based on variants of a set of known correctly spelled words, wherein the variants are obtained by applying one or more of a deletion, insertion, replacement, and transposition operation on the correctly spelled words; obtaining from the candidate word one or more lookup variants using one or more of the deletion, insertion, replacement, and transposition operations; evaluating one or more of the candidate word and the lookup variants against the at least one variant dictionary hash table; and indicating a candidate correction if there is at least one match in the at least one variant dictionary hash table.