是否有像Aho-Corasick这样的算法,可以同时匹配一组模式,并适用于反恶意软件比较?所有已知的商业杀毒软件是否都使用Aho-Corasick算法?
Aho-Corasick算法相对于Boyer-Moore算法有哪些优势?
是否有像Aho-Corasick这样的算法,可以同时匹配一组模式,并适用于反恶意软件比较?所有已知的商业杀毒软件是否都使用Aho-Corasick算法?
Aho-Corasick算法相对于Boyer-Moore算法有哪些优势?
Boyer-Moore: 用于在目标字符串中搜索某个字符串。
Aho-Corasick: 用于同时搜索多个模式。
因此,Aho-Corasick的优势在于,如果您想要在一次搜索中同时搜索许多模式,则它是最佳选择。
Rabin-Karp 字符串搜索也可以匹配多个模式。
ClamAV
是否扩展了该算法吗? - Aan