Как называется алгоритм (класс алгоритмов?) поиска подстроки, использующий карту вероятностей символов?

Насколько я помню, суть примерно такова: для паттерна в n-символов проверяются подряд каждый (i*n) символ строки. Если символ строки содержится в паттерне на некой позиции, от нее начинается отсчет других символов паттерна в обратном порядке вероятности нахождения символа в строке. Символы проверяются до первого несовпадения, если все совпали — то подстрока найдена.

Когда-то еще в институте про него слышал, но вот не могу нагуглить.
  • Вопрос задан
  • 3051 просмотр
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы