Отличительная особенность алгоритма Бойера-Мура-Хорспула:

  • После каждого неудачного сравнения производится сдвиг образца вправо в соответствии с таблицей префиксов (префикс-функцией)
  • После каждого неудачного сравнения производится сдвиг образца вправо в соответствии с эвристикой стоп-символов ("плохих" символов)
  • После каждого неудачного сравнения производится сдвиг образца вправо на количество позиций, равное количеству предшествующих удачных сравнений
  • После каждого неудачного сравнения производится сдвиг образца вправо на одну позицию
Для просмотра статистики ответов нужно войти.