Aho-Corasickのような一連のパターンを同時に照合でき、マルウェア対策の比較に使用できるアルゴリズムはありますか? 既知の市販のウイルス対策ソフトウェアはすべて、Aho-Corasick アルゴリズムを使用していますか?
Boyer-Mooreに対する Aho-Corasick アルゴリズムの利点は何ですか?
1668 次
1 に答える
7
Boyer-Moore : 1 つの文字列を別のターゲット文字列で検索する場合
Aho-Corasick : 複数のパターンを同時に検索する場合
したがって、1 回のパスで多くのパターンを同時に検索する場合は、Aho-Corasick が最適であるという利点があります。
Rabin-Karp文字列検索は、複数のパターンに一致することもあります。
于 2011-11-04T18:38:22.317 に答える