基于Aho-Corasick算法的多模式匹配算法研究  

Research on multi-pattern matching algorithms based on Aho-Corasick algorithm

作　　者：王培凤[1] 李莉[1] 

机构地区：[1]北京科技大学信息工程学院,北京100083

出　　处：《计算机应用研究》2011年第4期1251-1253,1259,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60873002)

摘　　要：通过分析模式匹配算法在网络入侵检测中的重要作用和所面临的问题,对Aho-Corasick基于自动机的算法和以Aho-Corasick算法为基础的相关算法进行了分析,并通过实验对多种多模式匹配算法进行综合对比,最后对多模式匹配方法的发展趋势进行了展望。This paper analyzed the important role of pattern matching in the Web intrusion detection and problems proposed right now,and then surveyed the Aho-Corasick algorithm based on automata and some related algorithms based on Aho-Corasick algorithms.Through experiments on a variety of multi-pattern matching algorithm for integrated comparison,predicted the developing trend in the end.

关 键 词：AHO-CORASICK算法 多模式匹配 自动机 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]