基于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基于自动机的算法和以Aho-Corasick算法为基础的相关算法进行了分析,并通过实验对多种多模式匹配算法进行综合对比,最后对多模式匹配方法的发展趋势进行了展望.