String distance calculators

Also sometimes known as edit distance. Quantifying the difference between two strings is useful for a number of applications in information theory, linguistics, and computer science. There are three main algorithms:

Levenshtein distance

Levenshtein distance is the number of single-letter insertions, deletions or substitutions required to change one string into the other.


Damerau-Levenshtein distance

Damerau-Levenshtein distance is like Levenshtein distance, but also allows transpositions. The Damerau-Levenshtein distance between goat and gaot is therefore 1: the one transposition of o with its neighboring a).


Hamming distance

Hamming distance uses only substitutions when calculating the number of operations needed to change one string into the other: no deletions, insertions, or transpositions. The two strings given to the Hamming distance algorithm must therefore be of equal length.