Студенческий портал

admin@studynote.ru
/ Регистрация
X
Помощь студенту > Готовые работы > Курсовые работы > Курсовые работы по программированию > Построение суффиксного дерева на основе хеш-функции строки

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

290 рублей
Купить

или

Заказать новую работу

Более 20 способов оплатить! После оплаты вы получаете ссылку на скачивание. Гарантия на - 3 дня. Исключительно в ознакомительных целях! Все вопросы admin@studynote.ru

  • Общая информация
  • Описание работы
  • Дополнительная информация

    (фрагменты работы)

Учебное заведение: Учебные заведения Санкт-Петербурга(Питера) > ДРУГОЕ > ДРУГОЕ
Тип работы: Курсовые работы
Категория: Программирование
Год сдачи: 2019
Количество страниц: 26
Оценка: 5
Рейтинг работы:

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

Программный код реализован на 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.