文章/答案/技术大牛

发布

社区首页 >问答首页 >用于反恶意软件代码的类Aho-Corasick算法

问用于反恶意软件代码的类Aho-Corasick算法
EN

Stack Overflow用户

提问于 2011-11-05 02:32:49

回答 1查看 1.6K关注 0票数 5

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

与Boyer-Moore相比，Aho-Corasick算法有哪些优点

aho-corasick

c++

algorithm

antivirus

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-11-05 02:38:22

Boyer-Moore：用于在一个字符串中搜索另一个目标字符串

Aho-Corasick：同时搜索多个模式

因此，优势在于，如果你想在一次遍历中同时搜索大量模式，Aho-Corasick是最优的。

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

票数 6

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/8014131

复制

相似问题

问用于反恶意软件代码的类Aho-Corasick算法
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问用于反恶意软件代码的类Aho-Corasick算法EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问用于反恶意软件代码的类Aho-Corasick算法
EN