Calculer une distance

Dans la vidéo, vous avez vu comment utiliser la distance de Damerau-Levenshtein pour mesurer la similarité entre deux chaînes. Pour rappel, la distance de Damerau-Levenshtein est le nombre minimal d’étapes nécessaires pour passer de Chaîne A à Chaîne B, en utilisant les opérations suivantes :

• Insertion d’un nouveau caractère.
• Suppression d’un caractère existant.
• Substitution d’un caractère existant.
• Transposition de deux caractères existants consécutifs.

Quelle est la distance de Damerau-Levenshtein entre les mots "puffin" et "muffins", et quelles opération(s) permettent d’y parvenir ?