Bonjour,
Dans le cours, on a vu explicitement la “distance de Hamming”, mais pas la notion de “Distance de needleman_wunsch”. Cette dernière est-elle la distance de Levenshtein ( mesure de la différence entre deux chaînes de caractères. Elle est égale au nombre minimal de caractères qu’il faut supprimer, insérer ou remplacer pour passer d’une chaîne à l’autre) ?
f.
Bonjour.
Si j’ai bien compris, lorsque vous avez les deux séquences obtenues avec les coûts minimaux (phase 2) le nombre de caractères qui différent (distance de Hamming) est égale au coût minimum (lorsque les coûts d’insertion et de substitution sont de 1).
Donc je répondrais oui à votre question. La distance de needleman_wunsch serait la distance de hamming une fois que les deux séquences ont été traité par l’algorithme de needleman_wunsch; elle est égale au coût minimal (lorsque les coûts d’insertion et de substitution sont de 1). La distance de Hamming étant une définition sur des chaines de caractères quelconques (bcp plus large)