Построение сжатого индекса

Аврискин Денис Владимирович

Аннотация


Аврискин Д. В., Построение сжатого индекса, выпускная квалификационная работа: УрФУ, 2023, стр. 20, рис. 5, табл. 1
Ключевые слова: ИНДЕКСНЫЕ СТРУКТУРЫ ДАННЫХ, ПРЕФИКСНЫЙ БОР, СЖАТЫЙ ИНДЕКС, Z-БЫСТРЫЙ БОР, ПОИСК В СЖАТЫХ ДАННЫХ
Цель работы: разработка алгоритма построения сжатого индекса для поиска строк в тексте
Методы работы: написание программного кода для компонент сжатого индекса и алгоритма построения сжатого индекса на языке C++. Тестирование работоспособности и эффективности компонент по времени работы.
Результат: реализация и оценка эффективности времени работы структуры данных z-fast trie – одного из возможных компонентов сжатого индекса.