Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 10 Mars 2009

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

par Elise Prieur (LITIS, Rouen)

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.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr