[Algorytmy] Algorytm Boyera-Moore'a - tablica 'BMNext'
: 18 lip 2011, o 16:33
Witam.
Mam problem ze zrozumieniem części artykułu:
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:
Z góry dziękuję za pomoc.
Mam problem ze zrozumieniem części artykułu:
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.
I już nic nie rozumiem - z różnych poprzedników (jakby: implikacji) mamy ten sam wniosek.Sufiks BBBA posiada prefikso-sufiks pusty i jest rozszerzalny.
Tablicy BMNext[ ] nie modyfikujemy.
Z góry dziękuję za pomoc.