РЕАЛИЗАЦИЯ FM-ИНДЕКСА

Николаев Сергей Александрович

Аннотация


Николаев С. А., РЕАЛИЗАЦИЯ FM-ИНДЕКСА, выпускная квалификаицонная работа: стр. 33, библ. назв. 9, прил. 1.
Ключевые слова: структуры данных, алгоритмы, строки, FM индекс, суффиксный массив, rank, BWT, всплесковое дерево.
Цель: изучить структуры данных и алгоритмы, а так же их реализацию для решения задачи эффективного поиска произвольной подстроки в заданной строке.
Результа: реализована структура данных FM-индекс, позволяющая отвечать на запросы о вхождении произвольной строки в другую фиксированную строку