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

  • Д.В. Урбанович
  • П.Г. Айткулов
Keywords: динамический суффиксный массив, поиск подстроки, индексация текста

Abstract

Динамический суффиксный массив является структурой данных, позволяющей производить эффективный поиск подстроки в часто изменяющемся тексте. В статье показан простой способ построения суффиксного массива для произвольной строки за O(n log2 n) операций. Предлагается использование этого способа для поддержки динамического суффиксного массива для строк специального вида, представляющих индексы в базах данных.
Published
2014-01-22
How to Cite
Урбанович, Д., & Айткулов, П. (2014). Поддержка динамического суффиксного массива для индексации текста. Computer Tools in Education, (2). Retrieved from http://cte.eltech.ru/ojs/index.php/kio/article/view/1254
Issue
No 2 (2011)
Section
Articles