Levenshtein is a Python C extension and C libray to compute Levenshtein string distance, string similarity, normal and generalized string set medians, and other related quantities.
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.
This release adds a group of functions for finding and manipulating
string edit operation sequences. A greedy generalized median no longer
crashes on Unicode characters greater than U+FFFF. The C interface has
changed to a much saner state, and should stabilize.