Оптимизация автомата Бойера - Мура

Демидова Юлия Игоревна

Аннотация


В дипломной работе проведено исследование теоретических выкладок по выбранной тематике, обобщен опыт российских и зарубежных ученых. В последствии по разработанному алгоритму эвристики улучшения работы автомата Бойера-Мура была создана программная реализация и проведены эксперименты над разными типами текстов. Но основе полученных результатов был сделан вывод, что предложенная эвристика показала свою эффективность, успешно ограничивая количество порождаемых автоматом состояний.