Построение таблицы хорошего суффикса. Понимание примера

Question

Я действительно пытаюсь понять пример построения таблицы хорошего суффикса для данного шаблона. Проблема в том, что я не могу обвести вокруг себя голову. Я просмотрел многочисленные примеры, но не знаю, откуда эти цифры.

Так вот: Следующий пример является демонстрация того, как построить Хороший Суффикс Таблица дали шаблон Anpanman:

Index | Mismatch | Shift | goodCharShift 
----------------------------------------------- 
    0 |   N| 1 | goodCharShift[0]==1 
    1 |  AN| 8 | goodCharShift[1]==8 
    2 |  MAN| 3 | goodCharShift[2]==3 
    3 |  NMAN| 6 | goodCharShift[3]==6 
    4 |  ANMAN| 6 | goodCharShift[4]==6 
    5 | PANMAN| 6 | goodCharShift[5]==6 
    0 | NPANMAN| 6 | goodCharShift[6]==6 
    0 | ANPANMAN| 6 | goodCharShift[7]==6 

Любая помощь по этому вопросу высоко ценится. Я просто не знаю, как добраться до этих чисел. Благодаря!

Answer 1

Это может помочь вам Good Suffix-Table.

почему вы не попытались с последним методом вхождения его очень легкий по сравнению с хорошим индексом table.I используются последним метод вхождений для моего поиска

Answer 2

Row 1, никаких символов не совпадают, читать характер был не N. Длина хорошего суффикса равна нулю. Поскольку в шаблоне есть много букв, которые также являются , а не N, мы имеем минимальную информацию здесь - смещение на 1 - наименее интересный результат.

Строка 2 Мы сопоставили N, и ей предшествовало нечто иное, чем A. Теперь посмотрим на шаблон, начиная с конца, где у нас есть N, которому предшествует нечто иное, чем A? Есть два других N, но им предшествует A. Это означает, что нам не может быть полезной часть хорошего суффикса - сдвиг на полную длину рисунка 8.

Строка 3: Мы сопоставляем AN, и ему предшествовало не M. В середине шаблона есть AN, которому предшествует P, поэтому он становится кандидатом сдвига. Перемена, что справа выстраиваться с нашим матчем происходит сдвиг 3.

Рядов 4 & до: совпавшие суффиксов больше ничего в шаблоне не соответствуют, но суффикс трейлинга соответствует началу рисунок, поэтому сдвиги здесь все 6.