10:00
11:00

Séminaire bio-numérique (Mathieu Raffinot)

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