Distance de Damerau-Levenshtein

Description

Distance de Levenshtein

La distance de Levenshtein mesure la similarité entre deux chaînes de caractères. Elle est égale au nombre minimal de caractères qu'il faut supprimer, insérer ou remplacer pour passer d’une chaîne à l’autre.
http://fr.wikipedia.org/wiki/Distance_de_Levenshtein

Distance de Damerau-Levenshtein

En informatique théorique et sciences informatiques, la distance de Damerau–Levenshtein est une distance entre deux chaînes de caractères. On calcule le nombre minimum d'opérations nécessaires pour transformer une chaîne de caractères en une autre, où une opération est définie comme l'insertion, la suppression ou la substitution d'un simple caractère, ou comme une transposition de deux caractères.

http://fr.wikipedia.org/wiki/Distance_de_Damerau-Levenshtein

Source du code : http://prabhuram.com/articles/?p=3031