Built-in Mathematica Symbol

DamerauLevenshteinDistance

DamerauLevenshteinDistance[u, v]
gives the Damerau-Levenshtein distance between strings or vectors u and v.

DamerauLevenshteinDistance[u, v] gives the number of one-element deletions, insertions, substitutions and transpositions required to transform u to v.

For strings, setting the option IgnoreCase->True makes DamerauLevenshteinDistance treat lowercase and uppercase letters as equivalent.

Damerau-Levenshtein distance between two strings:

Damerau-Levenshtein distance between two vectors:

Damerau-Levenshtein distance between two strings:

Damerau-Levenshtein distance between two vectors:

Compute distance between strings of unequal length:

Compute distance between vectors of any length:

Obtain Damerau-Levenshtein distance ignoring case of letters:

Cluster string data using Damerau-Levenshtein distance:

Cluster numeric data using Damerau-Levenshtein distance:

Damerau-Levenshtein distance counts transposition as a single operation:

EditDistance treats transposition as separate deletion and insertion operations:

Cluster string data using Damerau-Levenshtein distance:

Cluster string data using EditDistance:

DamerauLevenshteinDistance is less than or equal to HammingDistance for strings of equal length:

DamerauLevenshteinDistance is less than or equal to HammingDistance for vectors of equal length: