How to Write a Spelling Corrector

Type in a search like [speling] and Google comes back in 0.1 seconds or so with Did you mean: spelling.

Peter Norvig wrote a toy spelling corrector that achieves 80 or 90% accuracy at a rate of at least 10 words per second, in 20 lines of Python 2.5 code during a plane flight. See his page. :D

Happen to see this Google Groups Python thread on a question about the Spelling correction code.

Python is short and sweet! :D


blog comments powered by Disqus