4551
правка
Сжатый суффиксный массив: различия между версиями
Перейти к навигации
Перейти к поиску
м
нет описания правки
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Создание сжатого полнотекстового индекса; сжатое суффиксн…») |
Irina (обсуждение | вклад) мНет описания правки |
||
| Строка 3: | Строка 3: | ||
== Постановка задачи == | == Постановка задачи == | ||
Пусть дана текстовая строка T = | Пусть дана ''текстовая строка'' <math>T = t_1 t_2 ... t_n</math> над алфавитом <math>\Sigma</math> размера <math>\sigma</math>. Задача ''создания сжатого полнотекстового индекса'' (compressed full-text indexing, CFTI) заключается в построении экономичной по объему памяти структуры данных, способной эффективно моделировать функциональность ''полнотекстового индекса'', построенного на основе T. | ||