Какие алгоритмы существуют для поиска подстрок в текстовых данных?

Некоторые алгоритмы для поиска подстрок в текстовых данных:

• Простой (наивный) поиск. markoutte.me Состоит в последовательном переборе с последующим сравнением символов строки и образца. markoutte.me
• Алгоритм Рабина — Карпа. markoutte.me Позволяет уменьшить количество проверок во внутреннем цикле простого поиска за счёт использования хэш-функции. markoutte.me
• Алгоритм Бойера — Мура. ru.wikipedia.org markoutte.me Идея алгоритма в том, что строки можно сравнивать с конца. markoutte.me Это позволяет пропускать не один символ, как в наивном алгоритме, но зачастую сразу всю строку. markoutte.me
• Алгоритм Кнута — Морриса — Пратта. markoutte.me intuit.ru Считается самым эффективным, так как работает за линейное время. markoutte.me Основой алгоритма является определение префикс-функции. markoutte.me
• Прямой поиск. intuit.ru Основная идея в посимвольном сравнении строки с подстрокой. intuit.ru Если произошло совпадение всех символов, то фиксируется факт нахождения подстроки. intuit.ru В противном случае производится сдвиг подстроки на одну позицию вправо и повторяется посимвольное сравнение. intuit.ru