AC多模式匹配算法 特点：应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点：一是扫描文本时完全不需要回溯，二是时间复杂度为O(n)与关键字的数目和长度无关，但所需时间和文本长度以及所有关键字的总长度成正比。 算法思想：用多模式串建立一个确定性的树形有限状态机，以主串作为该有限状态机的输入，使状态机进行状态的转换，当到达某些特定的状态时，说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段。在预处理阶段根据待匹配的模式串组生成有限状态机；搜索查找阶段状态机根据输入的文本串进行状态跳转，当到达某一状态时，该状态有匹配的模式串，则匹配成功。AC 状态机包括goto、fail 和output 3 个函数。 实现步骤：1. 构造字典树；2. 搜索路径的确定(即构造失败指针)；3. 模式匹配过程。

该源代码是基于WM算法实现的实现的多模式匹配算法，应用c++代码实现。

开源的AC算法 多模式匹配实现 代码非常简单 清晰明了 适合新手学习，代码分析可以参照大神博文 一个开源AC算法源码分析

Aho-Corasick自动机算法在模式匹配失配时，需要多次回溯才转移到有效的后继状态。从而，提出一种快速多模式匹配算法。该算法为每个状态建立失配时的后继指针，在模式匹配失配时，可以通过失配后继指针快速找到有效的后继状态，从而避免Aho-Corasick自动机失配时的过多回溯，提高匹配效率。 ，为每个状态建立匹配长度和匹配量等信息，在模式匹配过程中，基于这些信息统计模式串在主串中的重复次数，初始出现模式串位置等信息。 ，效率高，且支持在线操作。

AC自动机算法（Aho-Corasick 多模式匹配算法）C#实现

基于网络处理器的高效中英文多模式匹配算法.pdf

经典的WM算法的源代码，原先就在csdn上下载的，但是不支持中文，而且不支持文件操作。经过改进之后，可以完美的支持中英文混合的多模式匹配，而且支持从文件中读取样本数据以及模式数据，经过测试相当的快。4MB的中文2000条关键字，只需0.1秒左右的时间，赞一个！！

不知道是自己的搜索能力太差还是怎么的，在CSDN上多花了6分下载这些资源，这是我上传的不需要分的资源，enjoy it...

截取snort2.8中最新使用的ac_bnfa算法，采用状态机实现，详细请看readme.txt.

纯c语言实现Wu Manber多模式匹配算法，其中B等于2