草庐IT

Aho-Corasick

全部标签

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

有没有像Aho-Corasick这样的算法,可以同时匹配一组模式,适用于反恶意软件比较?所有已知的商业防病毒软件都使用Aho-Corasick算法吗?与Boyer-Moore相比,Aho-Corasick算法有哪些优势?? 最佳答案 Boyer-Moore:用于在另一个目标字符串中搜索一个字符串Aho-Corasick:用于同时搜索多个模式因此,如果您想在一次通过中同时搜索大量模式,那么Aho-Corasick的优势是最佳选择。Rabin-Karp字符串搜索也可以匹配多个模式。 关于c+

php - 更快的 Aho-Corasick PHP 实现

是否有Aho–Corasick的有效实现?在PHP中?有一个Aho-CorasickstringmatchinginPHP维基百科文章中提到:patterns_array=$words;if($pm->multipattern_match("banananassata")){echo"patternfound!!";}Thisclassisdefinitivelyopen-sourceundernoparticularlicense.Ifyouuseit,letmeknowwhatyouthinkaboutitandhowtoimproveit:MarcoNobile(Universi