Aho-Corasick-подобный алгоритм для использования в антивирусном коде

Question

Существует ли алгоритм, подобный Aho-Corasick , который может одновременно соответствовать набору шаблонов и применим для использования при сравнении вредоносных программ? Все ли известные коммерческие антивирусные программы используют алгоритм Aho-Corasick?

Каковы преимущества алгоритма Ахо-Корасика над Бойер-Мур ?

Answer 1

Бойер-Мур : Для поиска одной строки в другой целевой строке
Aho-Corasick : для поиска нескольких паттернов одновременно

Таким образом, преимущество в том, что Aho-Corasick оптимален, если вы хотите искать множество паттернов одновременно за один проход.

Рабин-Карп поиск строки также может соответствовать нескольким шаблонам.