问题描述
有没有像阿霍Corasick ，它可以匹配一组同时图案和适用于反恶意比较中使用？是否所有已知的商业防病毒软件使用阿霍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?
什么是阿霍Corasick算法在博耶 - 穆尔？
What are the advantages of the Aho-Corasick algorithm over Boyer-Moore?
推荐答案
博耶 - 穆尔：对于另一个目标字符串
寻找一根弦阿霍Corasick ：对于同时搜索多个模式
Boyer-Moore: For searching one string in another target string
Aho-Corasick: For searching multiple patterns simultaneously
这样做的好处是，如果你想一次性将同时搜索很多模式阿霍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.
这篇关于阿霍Corasick样算法的反恶意软件code使用的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！