benichf1
L’algorithme que vous décrivez dans la vidéo semble être l’ Algorithme de Boyer-Moore-Horspool , dit aussi Algorithme de Horspool (https://fr.wikipedia.org/wiki/Algorithme_de_Boyer-Moore-Horspool), qui ne garde que la 1ere table de saut de l’algorithme de Boyer-Moore. Est-ce bien le cas?
De plus, pourquoi ne pas proposer une activité python pour l’implémenter, vu qu’il est très simple ( cf. http://code.activestate.com/recipes/117223-boyer-moore-horspool-string-searching/).
Salutations,
f.