Бор Ахо-Корасика // Демо-занятие курса «Алгоритмы и структуры данных»

На этом вебинаре мы познакомимся с остроумным алгоритмом Ахо-Корасика для поиска нескольких шаблонов в тексте. Для этого мы создадим недетерминированный конечный автомат в виде префиксного дерева, добавим суффиксные и финальные ссылки, вместе пропустим текст через этот Бор и найдём все шаблоны за линейное время, реализовав алгоритм Ахо-Корасика. «Алгоритмы и структуры данных» - Преподаватель: Евгений Волосатов - профессиональный программист, преподаватель языка Java в колледже, автор видеокурсов по C#, Java, PHP Подключайтесь к обсуждению в чате - Пройдите опрос по итогам мероприятия - Следите за новостями проекта: - Telegram: - ВКонтакте: - LinkedIn: - Хабр: