基于WM算法改进的多模式匹配算法  

Improved Multiple Patterns Matching Algorithm Based on WM Algorithm

作　　者：董迎亮[1] 玄雪花[1] 王德民[2] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学网络中心,长春130012

出　　处：《吉林大学学报（信息科学版）》2011年第4期383-387,共5页Journal of Jilin University（Information Science Edition）

摘　　要：为提高入侵检测系统整体的性能和效率,在研究经典的WM(Wu-Manber)多模式匹配算法的基础上,提出一种改进的WM多模式匹配算法。该算法使用后缀表方法,减少了匹配过程中模式字符串与文本的比较次数。实验结果表明,该算法有效提高了入侵检测系统匹配的速度和效率。To improve the efficiency of intrusion detection system,we analyzed WM（Wu-Manber）multiple patterns matching algorithms,and then presented an improved patterns matching algorithm.This algorithm uses trail table to decrease the comparison times in matching process.The experiment result shows that it improves the intrusion detection system matching efficiency.

关 键 词：入侵检测 多模式匹配 WU-MANBER算法 

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