This package provides the stringdist module, which includes functions for calculating raw and normalized versions of the following string distance measurements:

Levenshtein distance

Restricted Damerau-Levenshtein distance (a.k.a. optimal string alignment distance)

For optimal performance, the package compiles and uses a C extension module under the hood, but a Python implementation is included as well and will automatically be used if C extensions are not supported by the system (e.g. when the selected interpreter is PyPy).