Abydos is a python library of phonetic algorithms, string distance measures & metrics, stemmers, and string fingerprinters
Abydos includes phonetic algorithms, such as Soundex, (Double) Metaphone, & NYSIIS, string distance measures, such as Levenshtein, Damerau, Jaro(-Winkler), Editex, & Tversky index, as well as various stemmers & string fingerprinters like omission & skeleton keys.