Levenshtein distance
The Damerau–Levenshtein distance between and is then given by the function value for full strings: formula_15 where formula_16 denotes the length of string and formula_17 is the length of .