Distance de Levenstein et Distance de Damerau Levenstein

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

Désolé, ma boule de cristal est cassée...

Salut,

Citation:

---

Envoyé par geeka

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.

---

Outre le pseudo-code donné sur Wikipédia, vous avez des bibliothèques externes comme jellyfish qui implémentent ce genre d'algo.
Comparer les résultats de votre code, regarder comment cela a été codé... peuvent vous aider à comprendre l'algo. et les résultats que vous sortez.

- W

Peut-être que sur les données que tu as testées, les 2 algo donnent le même résultat, même s'ils sont bien codés.

La seul différence entre les 2 algorithme, c'est dans la gestion des permutations.
Essaie avec ces 2 mots abcdef et abcedf. Là tu dois avoir des résultats différents : distance = 1 ou 2 selon l'algorithme.