ИСТИНА

В докладе дан обзор последних результатов, касающихся числа периодичностей, субпериодичностей и разрывных повторов в словах фиксированной длины. Под периодичностью (субпериодичностью) в слове понимается фрагмент слова, имеющий порядок (т.е. отношение длины слова к его минимальному периоду) не меньший, чем 2 (порядок меньший, чем 2). Разрывным повтором в слове называется пара одинаковых фрагментов слова с некоторым сравнительно небольшим разрывом между ними. Поиск и идентификация периодичностей, субпериодичностей и разрывных повторов имеет приложения для анализа и обработки текстовых и геномных данных, сжатия строковых данных.