stephenhaunts.com
Phonetic String Matching : Levenshtein Distance
In the last article I discussed an algorithm for creating Soundex codes. In this article I want to show another algorithm called the Levenshtein Distance algorithm or as otherwise known the Edit Di…