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.
|Tags||Scientific/Engineering Software Development Libraries Python Modules Text Processing|
|Operating Systems||OS Independent|
Release Notes: Broken apply_edit() for Unicode was fixed, and a subtract_edit() function was added.
Release Notes: Hamming distance and Jaro and Jaro-Winkler string similarity metrics were added. Functions raising ValueErrors on bad types were fixed to raise TypeErrors.
Release Notes: A poor-but-fast generalized median method quickmedian() was added. Several new auxiliary functions are exported in the C API.
Release Notes: Compilation problems with non-gcc were fixed.
Release Notes: 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.