A
Commune
Algorithme de Wagner-Fischer
L'algorithme de Wagner-Fischer est un algorithme de calcul de distance d'édition entre deux chaînes de caractères. Le calcul est général, il suffit de se donner une distance entre caractères. On peut donc l'appliquer au cas particulier de la distance de Levens…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.