Package translate :: Package search :: Module lshtein
[hide private]
[frames] | no frames]

Module lshtein

source code

A class to calculate a similarity based on the Levenshtein distance. See http://en.wikipedia.org/wiki/Levenshtein_distance.

If available, the python-Levenshtein package will be used which will provide better performance as it is implemented natively. See http://trific.ath.cx/python/levenshtein/

Classes [hide private]
  LevenshteinComparer
Functions [hide private]
 
python_distance(a, b, stopvalue=-1)
Calculates the distance for use in similarity calculation.
source code
 
native_distance(a, b, stopvalue=0)
Same as python_distance in functionality.
source code
 
distance(a, b, stopvalue=0)
Same as python_distance in functionality.
source code
Function Details [hide private]

python_distance(a, b, stopvalue=-1)

source code 

Calculates the distance for use in similarity calculation. Python version.

native_distance(a, b, stopvalue=0)

source code 

Same as python_distance in functionality. This uses the fast C version if we detected it earlier.

Note that this does not support arbitrary sequence types, but only string types.

distance(a, b, stopvalue=0)

source code 

Same as python_distance in functionality. This uses the fast C version if we detected it earlier.

Note that this does not support arbitrary sequence types, but only string types.