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?
parapura rajkumar
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