Alignement de séquences
Algorithme
Choisir des textes
Chercher un alignement
L'algorithme dynamique pas à pas
Calcul
L'objectif est de comparer et d'aligner au mieux 2 textes
On peut intercaler un tiret - appelé Gap
2 caractères identiques alignés ajoutent 1 point au score
2 caractères différents alignés, y compris le Gap, enlèvent 1 point
On ne peut pas aligner 2 Gaps
Retour Site
↘
→
↓
↺
Texte 1
Texte 2
Vitesse