Construction directe du vecteur de suffixes compact et répétitions maximales

Les structures d’index sont utilisées pour résoudre différents problèmes sur des mots. L’étude de longs mots, comme les séquences biologiques, nécessite une structure prenant un minimum d’espace mémoire et permettant d’extraire rapidement des informations. Nous présentons une structure d’index appelée vecteur de suffixes, introduite par Monostori en 2001. Nous donnons un algorithme de contruction directe linéaire des vecteurs de suffixes compacts et nous présentons une méthode de détection des répétitions maximales les utilisant.