Aan*_*Aan 5 c++ algorithm antivirus aho-corasick
是否有类似Aho-Corasick的算法,它可以同时匹配一组模式,适用于反恶意软件比较？所有已知的商业防病毒软件都使用Aho-Corasick算法吗？
与Boyer-Moore相比,Aho-Corasick算法有哪些优势？
Boyer-Moore:用于在另一个目标字符串中搜索一个字符串
Aho-Corasick:用于同时搜索多个模式
因此,如果你想在一次通过中同时搜索大量模式,那么Aho-Corasick的优势就是最佳.
Rabin-Karp字符串搜索也可以匹配多种模式.