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

摘要

模式匹配在入侵检测系统中有着广泛的应用.在对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.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.