多模式匹配算法：AC算法、WM算法

一、AC（Aho—Corasiek）算法

snort中实现了基于NFA状态和基于DFA状态的AC算法。

这两个算法的代码实现参考本文末源代码：acsmx.cpp

二、WM（Wu-Manber）算法

该算法的实现参考源代码：WuManber_core.cpp， WuManber.cpp

算法实现及对微博数据解析的测试源码 下载：

http://download.csdn.net/detail/u013074465/9452117

参考：

WM算法的c++源代码

多模式匹配算法——AC算法

Snort中的模式匹配 http://blog.csdn.net/an_zhenwei/article/details/11611067

AC(Aho—Corasiek) 多模式匹配算法

AC-BM算法原理与代码实现（模式匹配）

精确单字符串匹配BM算法及其在snort中的C语言实现代码解析

AC算法实例