6

Aho-Corasickのような一連のパターンを同時に照合でき、マルウェア対策の比較に使用できるアルゴリズムはありますか? 既知の市販のウイルス対策ソフトウェアはすべて、Aho-Corasick アルゴリズムを使用していますか?

Boyer-Mooreに対する Aho-Corasick アルゴリズムの利点は何ですか?

4

1 に答える 1

7

Boyer-Moore : 1 つの文字列を別のターゲット文字列で検索する場合
Aho-Corasick : 複数のパターンを同時に検索する場合

したがって、1 回のパスで多くのパターンを同時に検索する場合は、Aho-Corasick が最適であるという利点があります。

Rabin-Karp文字列検索は、複数のパターンに一致することもあります。

于 2011-11-04T18:38:22.317 に答える