Levenshtein distance

Levenshtein distance

"In information theory and computer science, the Levenshtein distance is a metric for measuring the amount of difference between two sequences (i.e., the so called edit distance)."