Distance de Damerau-Levenshtein

Nombre positif mesurant la similarité entre deux chaînes de caractères. C'est le nombre minimum d'opérations pour transformer la première chaîne en la deuxième. Le mot opération désigne ici l'insertion, la suppression, la substitution d'un caractère ou la transposition (permutation) de deux caracères adjacents. C'est l'ajout de cette opération de transposition qui fait la différence avec la distance de Levenshtein.

La distance de Damerau–Levenshtein est utilisé par les vérificateurs orthographiques mais aussi en biologie pour comparer les séquences d'ADN ou les séquences de protéines.