Besnier Clément

Besnier Clément

1 article(s)
Articles de l'auteur

Programmation dynamique et alignement de séquences

Magazine
Marque
GNU/Linux Magazine
Numéro
212
Mois de parution
février 2018
Spécialité(s)
Résumé

L'alignement de séquences se range dans les problèmes traitant les séquences de caractères comme du texte ou de la voix. Il a pour objectif d'associer, ou non, à chaque caractère d'une séquence, un autre caractère d'une autre séquence. Nous verrons dans cet article différents algorithmes de difficulté croissante et aborderons des applications qui se trouvent en génétique, en recherche d'information ou encore en linguistique comparative.