support.levenshtein module

support.levenshtein module

support.levenshtein module

Contains functions implementing edit distance algorithms.

whoosh.support.levenshtein.relative(a, b)

Returns the relative distance between two strings, in the range [0-1] where 1 means total equality.

whoosh.support.levenshtein.distance(seq1, seq2, limit=None)

Returns the Damerau-Levenshtein edit distance between two strings.