317
правок
Изменения
2, 3, 4
'''Алгоритм Райта''' (англ. ''Raita algorithm'') {{---}} алгоритм поиска подстроки в строке, который опубликовал Тим Райта в 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 www-igm.univ-mlv.fr {{---}} Raita algorithm]* [https://en.wikipedia.org/wiki/Raita_algorithm en.wikipedia.org {{---}} Raita algorithm на англ вики]
[[Категория: Дискретная математика Алгоритмы и алгоритмыструктуры данных]]
[[Категория: Поиск подстроки в строке]]
[[Категория: Точный поиск]]
