10:00
11:00
Orateur : Mathieu Raffinot CR CNRS
Titre : Algorithme BNDM
Dans cet exposé qui suis le précédent sur la recherche d'un mot dans un texte, je vais me focaliser cette fois sur l'algorithme BNDM de recherche exacte d'un mot dans un texte ou une séquence génétique, qui est l'algorithme générique le plus efficace en pratique et le plus simple. Il est optimal en moyenne et facilement extensible à la recherche avec classes de caractères et approchée à k erreurs.
Français
salle 178, LaBRI