Math
Distance d'édition
Calculez la table de Levenshtein et un alignement optimal de chaînes.
À essayer
Modifiez deux chaînes de dix caractères au plus. Le tableau de Levenshtein se remplit ligne par ligne, puis trace un alignement optimal. Les insertions et suppressions coûtent 1 ; la substitution coûte 1 ou 2. Une distance de −1 signifie que le tableau n'est pas terminé.
Équations du module
Équations D(i,0)=i; D(0,j)=j D(i,j)=min(D(i−1,j)+1, D(i,j−1)+1, D(i−1,j−1)+c) c=0 pour des symboles égaux ; sinon le coût de substitution La remontée donne un alignement optimal d'insertion/suppression/substitution
