It's a Ruby implementation of Norvig Spelling Corrector (http://norvig.com/spell-correct.html).