Exploration des Banques de Séquences Biologiques

• Heuristique

  • méthode pour réduire les temps de calcul
  • exploitation des propriétés des données
  • ne garantit pas de trouver TOUTES les solutions

• Hypothèse

  • SI entre 2 séquences il existe une zone similaire
    ALORS elles partagent K caractères identiques

• Principe

  • codage de la séquence à traiter en paquets de k caractères (mots)
  • recherche de ces mots dans les banques

• Inconvénients

  • la sensibilité dépend de la taille du mot
  • heuristique pas toujours applicable