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

У меня есть код алгоритма Ахо-Корасика. Но я все еще не понимаю, как использовать информацию о состоянии во время процедуры поиска при поиске текста в заданном списке строк. Например, у меня есть список строк [MOSCOW][COLA] , и теперь мне нужно...

В этом семестре я изучаю алгоритмы и прочитал об алгоритме сопоставления строк Ахо-Корасика и алгоритм Укконена для построения суффиксных деревьев. Я прочитал их оба, но не могу понять основных основных различий между ними, за исключением того,...

Если да, может ли кто-нибудь объяснить назначение суффиксных ссылок в суффиксном дереве для точного сопоставления строк?

У меня есть список имен миллионов известных людей (из Викиданных), и мне нужно создать систему, которая эффективно находит всех людей, упомянутых в довольно коротком тексте: это может быть всего одно слово (например, «Эйнштейн») до несколько страниц...

У меня проблема с реализацией функции вывода для алгоритма Ахо-Корасик. В общем, я не совсем понимаю, как работает функция вывода. Согласно этой статье , в функции goto я вывожу соответствующий шаблонный индекс, например output[currentState] =...

Я уже видел этот ответ на аналогичный вопрос: https://stackoverflow.com/a/44311921/5881884 Где алгоритм ahocorasick используется, чтобы показать, существует ли каждое слово в списке в строке или нет с O (n). Но я хочу получить частоту каждого...