support.levenshtein module

Contains functions implementing the Levenshtein distance algorithm.

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(s, t)

Returns the Levenshtein edit distance between two strings.

Previous topic

support.charset module

Next topic

util module

This Page