Patent ID: 7254774
Filing Date: 2007-08-07
Classification: G06F

Abstract:
1. A system comprising a computer readable storage having computer readable instructions stored thereon, when executed causes a computer to facilitate spell checking comprising: a component that receives input data containing text; and a spell checking component that identifies a set of potentially misspelled substrings in the text and proposes at least one alternative spelling for the substring set based on at least one query log; the query log comprising data utilized by users to query a data collection over a time frame, the spell checking component employs an iterative process where alternative spellings for potentially misspelled stop words in the substring are identified in an iteration after the iteration where alternative spellings for potentially misspelled words that are not stop words in the same substring are identified, wherein a Viterbi search is employed to facilitate in determining the optimum set of alternative spellings according to the context model in each iteration; the Viterbi search can employ fringes to restrict a search for alternative spellings in an iteration such that for every pair of adjacent substrings, if any of the substrings is in at least one trusted lexicon, then only one of the substrings is allowed to change in that iteration.