Projects / Levenshtein


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.

Operating Systems

Recent releases

  •  13 Jan 2005 22:11

    Release Notes: Broken apply_edit() for Unicode was fixed, and a subtract_edit() function was added.

    •  14 Apr 2004 17:18

      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.

      •  31 Dec 2003 05:54

        Release Notes: A poor-but-fast generalized median method quickmedian() was added. Several new auxiliary functions are exported in the C API.

        •  06 Sep 2003 16:18

          Release Notes: Compilation problems with non-gcc were fixed.

          •  10 May 2003 13:30

            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.


            Project Spotlight


            A Fluent OpenStack client API for Java.


            Project Spotlight

            TurnKey TWiki Appliance

            A TWiki appliance that is easy to use and lightweight.