Image by Ogutier on Pixabay · Pixabay License
algorithme de Boyer-Moore-Horspool
Sign in to saveAlso known as Boyer-Moore-Horspool algorithm, Horspool's algorithm
algorithme de recherche d'une chaîne de caractères dans un texte
Wikidata facts
Show 1 more fact
- publication date
- 1980-00-00
Sources (1)
via Wikidata · CC0
Article · Français
L'algorithme de Boyer-Moore-Horspool ou Horspool est un algorithme de recherche de sous-chaîne publié par en 1980. Il consiste en une simplification de l’algorithme de Boyer-Moore qui ne garde que la première table de saut. On notera T le texte de recherche, P la sous-chaîne recherchée et ∑ l'alphabet.
Abstract from DBpedia / Wikipedia · CC BY-SA