Filewatcher File Search File Search
Content Search
» » » » »


extension for computing string similarities and edit distances

The Levenshtein module computes Levenshtein distances, similarity ratios, generalized medians and set medians of Unicode or non-Unicode strings. Because it's implemented in C, it's much faster than the corresponding Python library functions and methods.

The Levenshtein distance is the minimum number of single-character insertions, deletions, and substitutions to transform one string into another.

It is useful for spell checking, or fuzzy matching of gettext messages.

Package version:0.10.1-1


Levenshtein Python extension and C library.

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.

Please see PKG-INFO for basic info, NEWS for news and 


v0.10.1 2005-01-13
    - apply_edit() broken for Unicodes was fixed (thanks to Radovan Garabik)
    - subtract_edit() function was added

v0.10 2004-04-14
    - Hamming distance, Jaro similarity metric and Jaro-Winkler similarity
      metric were added
    - ValueErrors raised on wrong argument types were fixed to TypeErrors

v0.9 2003-12-31
    - a poor-but-fast generalized median method quickme


python-levenshtein (0.10.1-1) unstable; urgency=low

  * Initial Release. Closes: #473274

 -- Nicolas FRANCOIS (Nekral) <>  Sat, 29 Mar 2008 18:04:18 +0100


This package was debianized by Nicolas FRANCOIS (Nekral)
<> on Sat, 

Browse inside python-levenshtein_0.10.1-1_amd64.deb

         [DIR]DEBIAN/ (5)  65535+ mirrors
         [DIR]usr/ (2)  65535+ mirrors

Download python-levenshtein_0.10.1-1_amd64.deb

Results 1 - 1 of 1
Help - FTP Sites List - Software Dir.
Search over 15 billion files
© 1997-2016