Python-Levenshtein
by Michael G. Noll on February 5, 2008 (last updated: November 26, 2010)
python-Levenshtein is Levenshtein Python extension and C library.
Because the project home page has been defunct since January 2008, I put a copy of the code into my own repository: mirror of python-Levenshtein
From its README:
The Levenshtein Python C extension module contains functions for fast computation of
- Levenshtein (edit) distance, and edit operations
- string similarity
- approximate median strings, and generally string averaging
- string sequence and set similarity
It supports both normal and Unicode strings.