Spelling Corrector Spelling corrector in Ruby Spelling Corrector is base on Bayes Theorem and Levenshtein. Understanding First version is base on Peter Norvig's Article: http://norvig.com/spell-correct.html. For more reading about Bayes Theorem, you can go: http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/