SEARCH MATHEMATICA 8 DOCUMENTATION

THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

EditDistance

EditDistance[u, v]
gives the edit or Levenshtein distance between strings or vectors u and v.

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

For strings, setting the option IgnoreCase->True makes EditDistance treat lower- and upper-case letters as equivalent.

Edit distance between two strings:

Edit distance between two vectors:

Edit distance between two strings:

Edit distance between two vectors:

Compute distance between strings of unequal length:

Compute distance between vectors of any length:

Obtain edit distance ignoring case of letters:

Cluster string data using edit distance:

Cluster numeric data using edit distance:

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

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