BUILT-IN MATHEMATICA SYMBOL

DamerauLevenshteinDistance

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

Details and Options Details and Options

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.

Examples Examples open all close all

Basic Examples (2)Basic Examples (2)

Damerau-Levenshtein distance between two strings:

Out[1]=

Damerau-Levenshtein distance between two vectors:

Out[1]=

Scope (2)Scope (2)

Options (1)Options (1)

Applications (2)Applications (2)

Properties & Relations (4)Properties & Relations (4)

Top

See Also See Also

HammingDistance StringCount JaccardDissimilarity EditDistance SmithWatermanSimilarity NeedlemanWunschSimilarity SequenceAlignment

Tutorials Tutorials

Partitioning Data into Clusters

Related Guides Related Guides

New in 7

Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now

Buy/Upgrade

New to Mathematica? Find your learning path »

Have a question? Ask support »

© 2013 About Wolfram