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

深藏阁楼爱情的钟 2022-08-20 14:26 133阅读 0赞

一、AC（Aho—Corasiek）算法

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

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

二、WM（Wu-Manber）算法

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

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

[http://download.csdn.net/detail/u013074465/9452117][http_download.csdn.net_detail_u013074465_9452117]

参考：

[**WM算法的c++源代码**][WM_c]

[**多模式匹配算法——AC算法**][AC]

[Snort中的模式匹配][Snort][ http://blog.csdn.net/an\_zhenwei/article/details/11611067][http_blog.csdn.net_an_zhenwei_article_details_11611067][  
][Snort]

# [AC(Aho—Corasiek) 多模式匹配算法][AC_Aho_Corasiek_] #

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

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

# [AC算法实例][AC 1] #

[http_download.csdn.net_detail_u013074465_9452117]: http://download.csdn.net/detail/u013074465/9452117
[WM_c]: http://www.pudn.com/downloads204/sourcecode/math/detail960147.html
[AC]: http://www.pudn.com/downloads99/sourcecode/math/detail403368.html
[Snort]: http://www.cnblogs.com/hfww/archive/2012/05/11/2495245.html
[http_blog.csdn.net_an_zhenwei_article_details_11611067]: http://blog.csdn.net/an_zhenwei/article/details/11611067
[AC_Aho_Corasiek_]: http://my.oschina.net/amince/blog/196426?fromerr=BdmFNsCO
[AC-BM]: http://www.cnblogs.com/maifengqiang/archive/2013/05/30/3107929.html
[BM_snort_C]: https://lzw.me/a/1252.html#BM%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D%E7%AE%97%E6%B3%95%E2%80%93%E5%AE%9E%E7%8E%B0C%20%E8%AF%AD%E8%A8%80%E4%BB%A3%E7%A0%81
[AC 1]: http://blog.csdn.net/jiayanhui2877/article/details/6591576