How to Write a Spelling Corrector
Posted by sky | Tags: Python, algorithm
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
Previous Post Next Post