阿霍Corasick样算法的反恶意软件code使用 [英] Aho-Corasick-like algorithm for use in anti-malware code

问题描述

有没有像阿霍Corasick ，它可以匹配一组同时图案和适用于反恶意比较中使用？是否所有已知的商业防病毒软件使用阿霍Corasick算法？

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?

什么是阿霍Corasick算法在博耶 - 穆尔？

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

推荐答案

博耶 - 穆尔：对于另一个目标字符串
寻找一根弦 阿霍Corasick ：对于同时搜索多个模式

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

这样做的好处是，如果你想一次性将同时搜索很多模式阿霍Corasick是最佳的。

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.

这篇关于阿霍Corasick样算法的反恶意软件code使用的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！