Поддержка динамического суффиксного массива для индексации текста

Авторы

  • Д.В. Урбанович
  • П.Г. Айткулов

Ключевые слова:

динамический суффиксный массив, поиск подстроки, индексация текста

Аннотация

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

Загрузки

Опубликован

30.04.2011

Выпуск

№ 2 (2011)

Раздел

Информационные системы

Лицензия

Авторский договор

Как цитировать

[1]
«Поддержка динамического суффиксного массива для индексации текста», Comput. Tools Educ., вып. 2, апр. 2011, просмотрено: окт. 23, 2026. доступно на: http://cte.eltech.ru/ojs/index.php/kio/article/view/1254