Levenshtein Distance


Distance Function that is able to compare two strings using the Damerau-Levenshtein-Distance.

For computation the pyxdameraulevenshtein module is used, which is implemented in Cython.


class munin.distance.levenshtein.LevenshteinDistance(provider=None)[source]

Compute the damerau-levenshtein distance of two words.

Takes: two lists of length 1.

This class is supposed to be overriden, but can also be used as fallback.

__call__ is implemented as shortcut to compute()

Parameters:name (String.) – Name of the DistanceFunction (used for display)

Table Of Contents

Related Topics

This Page

Useful links: