Изменения
Нет описания правки
Очевидно, что алгоритм <tex>Shift-Or</tex> корректен, так как данная формула получается применением логического отрицания к аналогичной формуле для алгоритма <tex>Shift-And</tex>, корректность которого была доказана выше.
==См. также==
* [[Z-функция]]
* [[Алгоритм Кнута-Морриса-Пратта]]
==Источники информации==
*''Дэн Гасфилд'' — '''Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология''' — СПб.: Невский Диалект; БХВ-Петербург, 2003. — стр 100.
*[[wikipedia:Bitap algorithm | Wikipedia {{---}} Bitap algorithm]]
*[http://algolist.manual.ru/search/esearch/shift_or.php Алгоритм Shift-Or]
*[http://www-igm.univ-mlv.fr/~lecroq/string/node6.html Shift-Or algorithm]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Поиск подстроки в строке]]
