Calculer une distance
Dans la vidéo, vous avez vu comment utiliser la distance de Damerau-Levenshtein pour évaluer la similarité de deux chaînes de caractères. Pour rappel, la distance de Damerau-Levenshtein est le nombre minimal d'étapes nécessaire pour passer de Chaîne A à Chaîne B, en utilisant ces opérations :
- 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érations permettent d'y arriver?
Cette activité fait partie du cours
Nettoyer des données avec R
Exercice interactif pratique
Passez de la théorie à l’action grâce à l’un de nos exercices interactifs
Commencer l’exercice