Курсовая работа

Тема курсовой работы:

Использование хеширования в задачах поиска в строк

Исходные данные:

Для поиска в тексте необходимо применить реализации алгоритма на основе хеширования.

Сравнить скорость работы алгоритма с

• Алгоритмом Боуера – Мура и его модификациями;
• Алгоритмом Кнута-Морриса-Пратта;

Ввести класс «Совпадение», содержащий информацию о том, где совпадение найдено в тексте, зафиксировано частичное или полное совпадение

Реализовать процесс нечёткого поиска: часть букв в найденном слове может не совпадать с символами в искомом слове:

“Text”, “testa”  => совпадение - 60% или 75%.  

При встрече процента выше некоторого предела фиксируется совпадение

Ввести функцию сортировки результатов по проценту совпадения

Оптимизировать построенный код: 1) по производительности, 2) по потреблению памяти

Перечень вопросов:

Проиллюстрировать работу реализаций алгоритма привести оценки их производительности.

При выводе информации о результатах поиска либо подсветить фрагмент текста, внутри которого найдено слово (несколько слов перед и после найденного); либо вывести этот фрагмент

При выводе информации о результатах нечёткого поиска, выводить процент совпадения