Algorithme de Wagner-Fischer


Révision datée du 6 décembre 2022 à 18:02 par Imeziani (discussion | contributions) (Page créée avec « == Définition == 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... »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

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 Levenshtein.

Français

algorithme de Wagner-Fischer

Anglais

Wagner–Fischer algorithm


Source : Wikipédia

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_Wagner-Fischer&oldid=65118 »

Contributeurs: Imane Meziani, wiki