May 26, 2018

Damerau Levenshtein edit distance

TextLevenshteinDamerau returns the true Damerau Levenshtein edit distance of strings with adjacent transpositions. Useful for fuzzy matching, DNA variation metrics, and fraud detection.

TextLevenshteinDamerau defaults to using Pure Perl TextLevenshteinDamerauPP, but has an XS addon TextLevenshteinDamerauXS for massive speed imrovements. Works correctly with utf8 if backend supports it; known to work with TextLevenshteinDamerauPP and TextLevenshteinDamerauXS.

WWW http//