For a simple introduction to their approach you can read Peter Norvig's explanation of how Google performs spell checking (http://norvig.com/spell-correct.html

For a simple introduction to their approach you can read Peter Norvig's explanation of how Google performs spell checking (http://norvig.com/spell-correct.html http://norvig.com/spell-correct.html) or his video lecture (http://www.catonmat.net/blog/theorizing-from-data-by-peter-norvig-video-lecture/ http://www.catonmat.net/blog/theorizing-from-data-by-peter-n...). You can get links to their results for NIST 2005 evaluation from here: http://googleresearch.blogspot.com/2006/04/statistical-machine-translation-live.html http://googleresearch.blogspot.com/2006/04/statistical-machi...