Description : How is spell checking done in search engines?
Last Answer : Rather than using a normal English dictionary to provide suggestions, a heuristic dictionary is used. The dictionary learns from new input rather than a predefined list. The basis of the concept is simple ... of all the popular things people are search for and see if we have a probable match.