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