[Algorytmy] Algorytm Boyera-Moore'a - tablica 'BMNext'

patry93
Użytkownik
Użytkownik
Posty: 1251
Rejestracja: 30 sty 2007, o 20:22
Płeć: Mężczyzna
Lokalizacja: Koziegłówki/Wrocław
Podziękował: 352 razy
Pomógł: 32 razy

[Algorytmy] Algorytm Boyera-Moore'a - tablica 'BMNext'

Post autor: patry93 » 18 lip 2011, o 16:33

Witam.
Mam problem ze zrozumieniem części artykułu: http://edu.i-lo.tarnow.pl/inf/alg/001_s ... #tw_bmnext
Pod pierwszą tabelką-przykładem jest opisany wzór, którym tworzy się tablicę BMNext[]. Czy "poprzedni sufiks" (tak nazwany w tym tekście) jest w jakiś sposób powiązany z sufiksem rozpoczynającym się na pozycji i-tej?
Dalej, czy w przykładzie tworzenia tej tablicy nie ma jakichś literówek? Wydawało mi się, że zrozumiałem (choć trochę) ten temat, ale potem czytam:
Sufiks BBA posiada prefikso-sufiks pusty i nie jest rozszerzalny.
Tablicy BMNext[ ] nie modyfikujemy.
Sufiks BBBA posiada prefikso-sufiks pusty i jest rozszerzalny.
Tablicy BMNext[ ] nie modyfikujemy.
I już nic nie rozumiem - z różnych poprzedników (jakby: implikacji) mamy ten sam wniosek.

Z góry dziękuję za pomoc.
Ostatnio zmieniony 18 lip 2011, o 18:43 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.

ODPOWIEDZ