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