Thèse soutenue

Recherche de motifs relationnels dans des séquences : application aux séquences biologiques

FR  |  
EN
Auteur / Autrice : Nahla El Zant El Kadhi
Direction : Daniel Kayser
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2005
Etablissement(s) : Paris 13

Mots clés

FR

Mots clés contrôlés

Résumé

FR

Ce travail présente différentes méthodes pour la recherche des motifs dans les séquences. Il existe deux types de méthodes à savoir, la recherche des mots exacts et la recherche des mots approchés. Nous avons développé une nouvelle méthode de recherche qui tire profit de la méthode de KARP, MILLER et ROSENBERG. Notre méthode consiste à chercher les mots relationnels répétés dans une séquence. Nous avons appliqué notre méthode sur plusieurs types de séquences biologiques.