Поиск периодичностей и идентификация полслов в реальное время

Подробно описан алгоритм для нахождения всех периодичностей в реальное время на машине с произвольным доступом к памяти, имеющей асимптотически минимальную длину ячеек. Эта же конструкция, фактически, дает алгоритмы реального времени для распознавания вхождения, нахождения длиннейших повторений и т.п. Библ. – 23 назв.