是否有像Aho-Corasick这样的算法,可以同时匹配一组模式并适用于反恶意软件比较?是否所有已知的商业杀毒软件都使用Aho-Corasick算法?

Boyer-Moore相比,Aho-Corasick算法的优点是什么?

最佳答案

Boyer-Moore :用于在另一个目标字符串中搜索一个字符串
Aho-Corasick :用于同时搜索多个模式

因此,如果您想一次搜索许多模式,Aho-Corasick的优势就是最佳选择。

Rabin-Karp字符串搜索也可以匹配多个模式。

关于c++ - 用于反恶意软件代码的类似于Aho-Corasick的算法,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/8014131/

10-12 01:26