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.
A new function improving generalized median strings has been added.
An arbitrary length limitation imposed on greedy median results has
been removed. "Out of memory" errors should now be handled more
gracefully.
