https://scholion.thluiz.com/tags/edit-distance/Recent content in Edit-Distance on ScholionHugo -- gohugo.iopt-BR© 2026Fri, 13 May 2016 14:57:12 -0300https://scholion.thluiz.com/notes/how-to-write-a-spelling-corrector/Fri, 13 May 2016 14:57:12 -0300https://scholion.thluiz.com/notes/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.https://scholion.thluiz.com/notes/a-simplified-version-of-googles-spell-checker/Fri, 13 May 2016 14:55:25 -0300https://scholion.thluiz.com/notes/a-simplified-version-of-googles-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.