Задать вопрос

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

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

Когда-то еще в институте про него слышал, но вот не могу нагуглить.
  • Вопрос задан
  • 3052 просмотра
Подписаться 6 Оценить Комментировать
Помогут разобраться в теме Все курсы
  • Яндекс Практикум
    Python-разработчик
    10 месяцев
    Далее
  • Яндекс Практикум
    Java-разработчик
    10 месяцев
    Далее
  • Яндекс Практикум
    Python-разработчик расширенный
    14 месяцев
    Далее
Пригласить эксперта
Ваш ответ на вопрос

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

Похожие вопросы