La table du mauvais caractère

La table donne, pour chaque lettre, sa dernière position dans le motif (indices à partir de $0$), ou $-1$ si elle n'y figure pas.

exemple : e->6  l->5  m->3  p->4  x->1   (toute autre lettre -> -1)
texte   : e->4  t->3  x->2               (toute autre lettre -> -1)
abcab   : a->3  b->4  c->2               (toute autre lettre -> -1)

Noter que derniere retient la dernière occurrence, et pas la première : dans abcab, la lettre a apparaît en $0$ et en $3$, on garde $3$.

Les sauts, pour un échec en $j=m-1$ :

Sur une lettre absente du motif, le saut vaut $m$ tout entier : c'est le gain que le chapitre annonce, et c'est la raison pour laquelle Boyer-Moore lit moins de caractères qu'il n'y en a.

Sur la lettre e avec le motif exemple, en revanche, le saut calculé vaut $0$ — l'échec porte sur une lettre qui est déjà, dans le motif, à la position où l'on a échoué. La garde le remonte à $1$. Ce cas n'est pas exotique : il se produit dès que la lettre fautive est la dernière du motif, ce qui arrive tout le temps sur un alphabet réduit.