|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Быстрое построение префикс функции строки и ее применениякурсовая работа (Специалист)
- Научный руководитель: Рыжов А.П.
- Автор: Спиркин Р.О.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Кафедра математической теории интеллектуальных систем
- Год защиты: 2018
- Курс: 4
- Аннотация: В работе Спиркина Р.О. рассматриваются особенности нахождения префикс функция строки, рассмотрено несколько методов решения этой задачи. Приведен наиболее быстрый способ из рассмотренных, доказана его асимптотика. Приведены несколько возможных сценариев применения полученных результатов поиска подстроки в тексте. В работе за основу взят стандартный переборный алгоритм, формулируются и обсуждаются два замечания, позволяющие его улучшить. Описывается итоговый алгоритм и его реализация. Кратко обсуждаются возможные приложения полученных результатов.
- Добавил в систему: Рыжов Александр Павлович