基于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.%为提高入侵检测系统整体的性能和效率,在研究经典的WM(Wu-Manber)多模式匹配算法的基础上,提出一种改进的WM多模式匹配算法.该算法使用后缀表方法,减少了匹配过程中模式字符串与文本的比较次数.实验结果表明,该算法有效提高了入侵检测系统匹配的速度和效率.