#Edit-Distance
2 notas · última:
How to Write a Spelling Corrector
The essay builds a toy spell corrector from a language model, an error model, and edit-distance search, then tests it and shows why better context, data, and error estimates are needed.
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.