A Simplified Version of Google's Spell Checker
Peter Norvig explains a 20-line Python spell checker that uses word counts from a text file and edit distance to choose the most frequent correction. The post says the simple method solved more than 80% of test cases.
