%0 Journal Article
%T 一种改进的多模式匹配算法在snort中的应用
%A 王培凤
%A 李莉？
%J 计算机科学
%D 2012
%X 模式匹配算法是入侵检测系统的重要组成部分。为进一步提高入侵检测系统的性能和效率，提出一种新的多模式匹配算法—完全自动机匹配算法(ca-ac算法)，并将其应用于入侵检测系统snort中。该算法是对aho-corasick算法的改进，根据新算法进行状态转换使得自动机状态减少，相应节约了存储空间。分析了算法的复杂度。实验表明，完全自动机算法在snort中的应用改进了算法的性能，提高了snort系统的规则检测效率。
%K ac算法
%K 完全自动机
%K 入侵检测
%K 字符串匹配
%K snort
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=120218&flag=1