首页 | 本学科首页   官方微博 | 高级检索  
     

基于WM算法改进的多模式匹配算法
引用本文:董迎亮,玄雪花,王德民.基于WM算法改进的多模式匹配算法[J].长春邮电学院学报,2011(4):383-387.
作者姓名:董迎亮  玄雪花  王德民
作者单位:[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学网络中心,长春130012
摘    要:为提高入侵检测系统整体的性能和效率,在研究经典的WM(Wu-Manber)多模式匹配算法的基础上,提出一种改进的WM多模式匹配算法。该算法使用后缀表方法,减少了匹配过程中模式字符串与文本的比较次数。实验结果表明,该算法有效提高了入侵检测系统匹配的速度和效率。

关 键 词:入侵检测  多模式匹配  Wu-Manber算法

Improved Multiple Patterns Matching Algorithm Based on WM Algorithm
DONG Ying-liang,XUAN Xue-hua,WANG De-min.Improved Multiple Patterns Matching Algorithm Based on WM Algorithm[J].Journal of Changchun Post and Telecommunication Institute,2011(4):383-387.
Authors:DONG Ying-liang  XUAN Xue-hua  WANG De-min
Affiliation:(a.College of Computer Science and Technology;b.Network Center,Jilin University,Changchun 130012,China)
Abstract: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.
Keywords:intrusion detection  multiple patterns matching  Wu-Manber algorithm
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号