Mireille R\'egnier

Recherche de motifs~: combinatoire et probabilit\'es

L'analyse en moyenne d'algorithmes de recherche de motifs s'appuie sur des outils combinatoires ou probabilistes que nous pr\'esenterons. Nous \'etudierons les exemples des algorithmes s\'equentiels, des variantes de Knuth-Morris-Pratt et de Boyer-Moore. Enfin, nous appliquerons ces m\'ethodes au calcul de la distribution des mots dans un texte al\'eatoire.