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.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.1) unstable; urgency=low

  * Non-maintainer upload, to prepare for Python 2.6 transition
  * debian/rules
    - use '--install-layout=deb' when installing the module; thanks to Jakub
      Wilk for the report; Closes: #571507
  * debian/control
    - bump b-d in python-all-dev to '>= 2.5.3-1~', to support install-layout

 -- Sandro Tosi <>  Mon, 01 Mar


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

Browse inside python-levenshtein_0.10.1-1.1_sparc.deb

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

Download python-levenshtein_0.10.1-1.1_sparc.deb

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