有没有像Aho-Corasick这样的算法，可以同时匹配一组模式，适用于反恶意软件比较？所有已知的商业防病毒软件都使用 Aho-Corasick 算法吗？
与Boyer-Moore相比，Aho-Corasick 算法有哪些优势？
问问题
1668 次
1 回答
7
Boyer-Moore：用于在另一个目标字符串中搜索一个字符串
Aho-Corasick：用于同时搜索多个模式
因此，如果您想在一次通过中同时搜索大量模式，那么 Aho-Corasick 的优势是最佳的。
Rabin-Karp字符串搜索也可以匹配多个模式。
于 2011-11-04T18:38:22.317 回答