Ever Wondered how search engines like Google, Yahoo or for instance Microsoft word Does spell checking.
Well the basic idea is to get Levenshtein or Damerau-levenshtein distance between the mis-spelled word and the other word. But do we find the distance with all the other words that are in the vocabulary. The answer is No. We reduce the subset of the words to checked. In the Search Engines it can be the most recent or the most used words and there are other techniques to do so.
Some insight into Google spell checking.
Spelling Suggestion at Wiki.
Friday, January 05, 2007
Spell Checkers
Posted by Romram at 12:41 AM
Labels: Algos, technology
Subscribe to:
Post Comments (Atom)
1 comment:
Can we have an algorithm which can check the spelling of all words? seems somewhat like Entscheidungsproblem!
what say Mr.Turing? (only if u r free in heaven!)
Post a Comment