Стол Бойера-Мура delta2
Я работал над реализацией алгоритма Бойера-Мура в Java и столкнулся с проблемой. В этом документе ( http://www.cs.utexas.edu/~moore/publications/fstrpos.pdf) приведены два примера таблиц delta2(j). Программа, которую я сделал, правильно рассчитывает все значения дельты, кроме дельты (2) (первая B). Моя программа утверждает, что delta (2) равно 2 (а rpr (2) равно 8). Я выполнил работу на бумаге, и кажется, что этот расчет верен, но он не согласен с документом.
Я совершенно уверен, что в документе нет ошибки, поэтому кто-нибудь знает, сделал ли я что-то не так.