Fuzzy String Matching Algorithms
Levenshtein, Phonetic
Published in
7 min readDec 23, 2021
Often the same entity may be expressed as different strings. For instance, plausible expressions of the first name of the same person. Such as Kathy and Cathy. Or Jonathan and Jonahtan.
Matching and inferring that two strings are plausible expressions of the same entity has several use cases. Such as in web search and in deduping databases of…