Monthly Archives: January 2011

Fuzzy string matching II – matching wordlists

Small misspellings An anonymous programming reddit commenter wrote about my fuzzy string matching article: A maximum edit distance of 2 or 3 is reasonable for most applications of edit distance. For example, cat and dog are only 3 edits away … Continue reading

Posted in Algorithms, Python | 3 Comments