317
правок
Изменения
Новая страница: «'''Алгоритм Райта''' - алгоритм поиска подстроки в строке, который опубликовал Тим Райта в 1...»
'''Алгоритм Райта''' - алгоритм поиска подстроки в строке, который опубликовал Тим Райта в 1991 году, являющийся модификацией [[Алгоритм Бойера-Мура|алгоритма Бойера-Мура]] и улучшающий его асимптотику
==Описание алгоритма==
==Источники информации==
* RAITA T., 1992, Tuning the Boyer-Moore-Horspool string searching algorithm, Software - Practice & Experience, 22(10):879-884.
* [http://www-igm.univ-mlv.fr/~lecroq/string/node22.html#SECTION00220 Raita algorithm]
* [https://en.wikipedia.org/wiki/Raita_algorithm Raita algorithm на англ вики]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Поиск подстроки в строке]]
[[Категория: Точный поиск]]
==Описание алгоритма==
==Источники информации==
* RAITA T., 1992, Tuning the Boyer-Moore-Horspool string searching algorithm, Software - Practice & Experience, 22(10):879-884.
* [http://www-igm.univ-mlv.fr/~lecroq/string/node22.html#SECTION00220 Raita algorithm]
* [https://en.wikipedia.org/wiki/Raita_algorithm Raita algorithm на англ вики]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Поиск подстроки в строке]]
[[Категория: Точный поиск]]
