Aho-Corasick-подобный алгоритм для использования в антивирусном коде
Существует ли такой алгоритм, как Aho-Corasick, который может одновременно сопоставлять набор шаблонов и может использоваться для сравнения антивирусных программ? Все ли известные коммерческие антивирусные программы используют алгоритм Aho-Corasick?
Каковы преимущества алгоритма Ахо-Корасика над Бойером-Муром?
1 ответ
Решение
Бойер-Мур: для поиска одной строки в другой целевой строке
Aho-Corasick: для поиска нескольких паттернов одновременно
Таким образом, преимущество в том, что Aho-Corasick оптимален, если вы хотите искать множество паттернов одновременно за один проход.
Поиск строки Рабина-Карпа также может соответствовать нескольким шаблонам.