Тема курсовой работы: Построение суффиксного дерева на основе хеш-функции строки

Курсовая работа про алгоритм построение суффиксного дерева строки

Программный код реализован на C++ и представлен в приложении работы

Оригинальность 70%

Защищена в 2019 на отлично

Оглавление

ВВЕДЕНИЕ 3

1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 4

1.1 Общие понятия. 4

1.2 Построение суффиксного дерева с помощью алгоритма Вейнера. 8

2. ПРАКТИЧЕСКАЯ ЧАСТЬ 14

2.1 Техническое задание 14

2.2 Определение структуры программного продукта 16

2.3 Описание реализации программного продукта 17

2.4 Тестирование 20

ЗАКЛЮЧЕНИЕ 21

СПИСОК ИСТОЧНИКОВ 22

Приложение 1 23

Суффиксное дерево – это бор, содержащий суффиксы некоторой строки. Оно позволяет определить, входит ли запрашиваемая подстрока в исходную строку.
Входные данные для алгоритма – это строка s[0..n-1], состоящая из n символов.
Суффиксом под номером i для строки s называется подстрока s[i…n-1], где i = 0…n-1.
Каждое ребро суффиксного дерева помечено непустой подстрокой s таким образом, что каждый суффикс s может быть прочитан на пути из корня до какого-нибудь листа и, наоборот, каждая строка, прочитанная на пути из корня до какого-нибудь листа, является суффиксом s.