计算机工程与应用2011，Vol.47Issue(32)：108-111,4.DOI:10.3778/j.issn.1002-8331.2011.32.032
对BM模式匹配算法的一种改进
Improved algorithm of BM for pattern matching
王文鹏 1黄俊1
作者信息
- 1. 中国计量学院信息工程学院,杭州310018
- 折叠
摘要
Abstract
Pattern matching is used in intrusion detection system widely.On the base of analyzing BM algorithm and other algorithms, an improved algorithm of BM is presented.The algorithm uses the BMH algorithm and BMHS algorithm at one time and makes use of combination of the first character and last character of pattern to make the pattern shift.lt decreases the time and times of character comparison in the matching process.Experimental data shows the improved algorithm can enhance the matching speed effectively.关键词
BM算法/入侵检测/网络安全/模式匹配Key words
BM algorithm/intrusion detection/network security/pattern matching分类
信息技术与安全科学引用本文复制引用
王文鹏,黄俊..对BM模式匹配算法的一种改进[J].计算机工程与应用,2011,47(32):108-111,4.
