摘要
入侵检测系统中有部分时间用来进行模式匹配,因此提高模式匹配算法的处理速度具有重要的意义。从两个方面改进了目前公认效率较高的多模式匹配算法WM,设计出WMN算法,并对该算法进行了性能测试和分析。实验证明该文提出的WMN算法能够有效提高模式匹配的处理速度。
The intrusion detection system always spends some time on pattern matching,thus speeding pattern matching algorithm is a significant research.This paper presents an improved pattern matching algorithm,called WMN,in which the duplicate functions in related tables are eliminated and the next character in a text window is used to determine the distance of right shift of the text window.The performance testing shows that the presented algorithm is more efficient.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第15期128-130,143,共4页
Computer Engineering and Applications
基金
上海市教委自然科学基金( the Natural Science Foundation of Shanghai Municipal Education Commission of China under Grant No. 05JC05051)
上海市教委E研究院-上海高校网格项目( "SEC E- Institute: Shanghai High Institutions Grid"Project under Grant No. 200312)。