对BM模式匹配算法的一种改进  

Improved algorithm of BM for pattern matching

作　　者：王文鹏[1] 黄俊[1] 

机构地区：[1]中国计量学院信息工程学院,杭州310018

出　　处：《计算机工程与应用》2011年第32期108-111,共4页Computer Engineering and Applications

摘　　要：模式匹配在入侵检测系统中有着广泛的应用。在对BM以及相关算法分析的基础上,提出了一种基于BM算法的改进算法。该算法同时运用BMH和BMHS算法的思想对模式进行移动,并利用了模式串末字符与首字符的组合性,缩短了比较过程,有效地减少了匹配过程中的字符比较次数。实验证明,该算法具有高的匹配效率。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.It 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算法 入侵检测 网络安全 模式匹配 

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