Distance de Levenshtein.

Cette série d'exercices guide la construction complète de l'algorithme de Levenshtein par programmation dynamique.

Exercice 1 : La distance d'édition — présentation et exemples
Exercice 2 : La matrice de coût
Exercice 3 : La matrice de distance et l'algorithme
Exercice 4 : Applications — correction orthographique et ADN

Dans cet environnement de travail :

: vous permet d'exécuter votre code
: vous permet de télécharger votre code

Commencer les exercices