Величина сдвига в таблице смещений при использовании алгоритма Бойера-Мура в случае несовпадения последнего символа вычисляется по правилу: сдвиг образца должен быть ..., таким, чтобы не пропустить вхождение образца в строке.