Поддержка динамического суффиксного массива для индексации текста
Keywords:
динамический суффиксный массив, поиск подстроки, индексация текстаAbstract
Динамический суффиксный массив является структурой данных, позволяющей производить эффективный поиск подстроки в часто изменяющемся тексте. В статье показан простой способ построения суффиксного массива для произвольной строки за O(n log2 n) операций. Предлагается использование этого способа для поддержки динамического суффиксного массива для строк специального вида, представляющих индексы в базах данных.Downloads
Published
2014-01-22
Issue
Section
Articles
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
[1]
“Поддержка динамического суффиксного массива для индексации текста”, Компьютерные инструменты в образовании, no. 2, Jan. 2014, Accessed: Jul. 23, 2026. Available: http://cte.eltech.ru/ojs/index.php/kio/article/view/1254
