Distance d'édition et programmation dynamique (fr)

blog page distance d'édition, levenstein, programmation dynamique, python 2013-12-02 Distance d'édition et programmation dynamique La distance d'édition (ou distance de Levenstein) est un algorithme très connu qui sert à comparer deux mots, deux chaînes de caractères et, plus généralement, deux séquences.