用于反恶意软件代码的类aho - corasick算法



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

Aho-Corasick算法相对于Boyer-Moore算法有什么优势?

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

所以如果你想一次同时搜索大量的模式,Aho-Corasick是最优的优势。

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

最新更新