Aho-Corasick-like algorithm for use in anti-malware code

问题

Is there an algorithm like Aho-Corasick, which can match a set of patterns simultaneously and is applicable to be used in anti-malware comparison? Do all known commercial antivirus software use the Aho-Corasick algorithm?

What are the advantages of the Aho-Corasick algorithm over Boyer-Moore?

回答1:

Boyer-Moore: For searching one string in another target string
Aho-Corasick: For searching multiple patterns simultaneously

So the advantage being that Aho-Corasick is optimal if you want to search lot of patterns simultaneously in one pass.

Rabin-Karp string search can also match multiple patterns.

来源：https://stackoverflow.com/questions/8014131/aho-corasick-like-algorithm-for-use-in-anti-malware-code