问题描述
是否有类似的算法，可以匹配一组模式同时并适用于反恶意软件比较？所有已知的商业防病毒软件都使用Aho-Corasick算法吗？
Is there an algorithm like Aho-Corasick, which can match a set of patterns simultaneously and is applicable to be used in anti-malware comparison? Do all known commercial antivirus software use the Aho-Corasick algorithm?
Aho-Corasick算法的优点是？
What are the advantages of the Aho-Corasick algorithm over Boyer-Moore?
推荐答案
Boyer-Moore ：用于搜索另一个目标字符串中的一个字符串
Aho-Corasick ：用于同时搜索多个模式
Boyer-Moore: For searching one string in another target string
Aho-Corasick: For searching multiple patterns simultaneously
所以优点是如果你想在一个通道中同时搜索很多模式，Aho-Corasick是最佳的。
So the advantage being that Aho-Corasick is optimal if you want to search lot of patterns simultaneously in one pass.
字符串搜索也可以匹配多个模式。
Rabin-Karp string search can also match multiple patterns.
这篇关于类似于Aho-Corasick的算法，用于反恶意软件代码的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！