Rozumując jak poprzednio, algorytm ustawia m = 15 oraz i = 2 i kontynuuje poszukiwania. 1 2 m: 0123456789012342 S: ABC ABCDAB ABCDE W: i:

Tym razem udaje się odnaleźć pełne wystąpienie wzorca zaczynające się od pozycji m = 15.

Opis części szukającej algorytmu Powyższy przykład zawiera wszystkie elementy algorytmu. Chwilowo opiszemy tylko wyszukiwanie – przy założeniu, że dysponujemy tablicą częściowego dopasowania T. Tablica częściowych dopasowań wskazuje, gdzie musimy szukać początku nowego dopasowania w przypadku, gdy próba odnalezienia wystąpienia wzorca na obecnej pozycji zakończy się niepowodzeniem. Tablicy T używamy w następujący sposób: jeżeli mamy zaczynające się w S[m] dopasowanie, które zawiedzie podczas porównywania S[m + i] z W[i], wtedy następne możliwe dopasowanie rozpocznie się od indeksu m + i – T[i] w S (tj.