Поддержка динамического суффиксного массива для индексации текста
Ключевые слова:
динамический суффиксный массив, поиск подстроки, индексация текстаАннотация
Динамический суффиксный массив является структурой данных, позволяющей производить эффективный поиск подстроки в часто изменяющемся тексте. В статье показан простой способ построения суффиксного массива для произвольной строки за O(n log2 n) операций. Предлагается использование этого способа для поддержки динамического суффиксного массива для строк специального вида, представляющих индексы в базах данных.Загрузки
Опубликован
22.01.2014
Выпуск
Раздел
Новая статья
Лицензия
Материал публикуется под лицензией:
Как цитировать
[1]
«Поддержка динамического суффиксного массива для индексации текста», Компьютерные инструменты в образовании, вып. 2, янв. 2014, просмотрено: июл. 23, 2026. доступно на: http://cte.eltech.ru/ojs/index.php/kio/article/view/1254
