RoSA '02 (Rouen, June 6-7, 2002)

Ce qu'il est aussi possible de faire avec un oracle des facteurs
What it is also possible to do with a factor oracle

UMR 6037 - ABISS, Faculté des Sciences et des Techniques, Université de Rouen, 76821 MONT-SAINT-AIGNAN CEDEX, FRANCE

Finding repeats on sequences is of great interest in different areas such as biological sequences analysis or data compression (for instance). A lot of methods using suffix trees, suffix arrays or automata have been developed to perform the search of repeats. Here we present an algorithm (heuristic) to find repeats on very long sequences based on a factor oracle. Since it is a heuristic, some improvements are under study and give much better results (also presented). This algorithm leads to applications in bioinformatics and data compression.

Retour à la page d'accueil
Back to home page