Première page Précédent Suivant Dernière page Résumé Image

Approche par simulation

Principe
- Deux séquences de taille N avec P% d'identité peuvent être représentées comme un vecteur de valeurs binaires de taille N :
  - N.P valeurs égale à 1 indiquant un appariement
  - N.(1-P) valeurs à 0 indiquant un non-appariement
- 1 vecteur = 1 alignement possible
- Déterminer pour chaque vecteur la plus longue séquence de 1.

Comparaison avec l'approche théorique

Valeurs comparables pour N >= 500, sous-estimé pour N < 500
- Ex: N=100, P=90% => kthéorique = 11,4 et kestimé = 17