Algorithme de Boyer-Moore-Horspool
L'algorithme de Boyer-Moore-Horspool, parfois appelé algorithme de Horspool est un algorithme de recherche de sous-chaîne publié par Nigel Horspool en 1980. Il consiste en une simplification de l’algorithme de Boyer-Moore qui ne garde que la première table de …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.