Bonjour,

Je sais que : Damerau = Levenstein + transposition

Ce que je ne comprends pas c'est que je n'arrive pas à voir la différence dans les résultats, étant donné que les deux distances sont calculées à partir de la dernière ligne à droite et dernière colonne.

Dans mes résultats, j'ai exactement la même valeur pour les deux distances. Je ne comprends pas, j'ai suivi l'algorithme. Mais j'ai du mal à visualiser Damerau, je ne pense pas avoir compris Damerau mais j'ai bien compris Levenstein.

Merci