Distance de Levenshtein

Voir la vidéo

Dans ce tutoriel je vous propose de découvrir le principe de la distance de Levenshtein qui permet de calculer la "distance" qu'il existe entre 2 mots. Cette distance se caractérise par le nombre de modifications à apporter pour passer d'un mot à un autre en choisissant parmi les opérations suivantes :

  • On ajoute une lettre
  • On supprime une lettre
  • On remplace une lettre par une autre
Publié
Technologies utilisées
Auteur :
Grafikart
Partager