CommencezCommencez gratuitement

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

Voir le cours

Exercice interactif pratique

Passez de la théorie à l’action grâce à l’un de nos exercices interactifs

Commencer l’exercice