Identification des points d'ancrage

• Localisation

  • Algorithme « Suffix Tree »
  • Algorithme de Rabin-Karp
    • Fonction de hachage qui associe un nombre entier C à chaque fragment de nucléotidique de longueur k
  • Structure de données de type tableau dont chaque case pointe sur une liste chainée mémorisant les positions des fragment ayant un code égal à l'indice du tableau

• Génération de tous les couples possibles