Aho-Corasick-like algorithm for use in anti-malware code
-
21-02-2021 - |
Question
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?
Solution
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.
Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow