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

摘要：

传统的模式匹配算法匹配效率较低，有时无法满足入侵检测、搜索引擎等系统性能需求。为此，在BM算法及其衍生算法的基础上，提出了一种高效的模式匹配算法—BMQ算法。该算法利用模式串末字符对应的文本字符与文本字符下一个字符的独特性和组合性，有效提高了模式串最大右移位数出现的概率，加快了匹配速度。通过实验对比，BMQ算法的效率优于BM匹配算法；为进一步验证其有效性，将改进后的算法引入到入侵检测系统中，实验测试结果表明，BMQ算法提高了入侵检测效率。

关键词：BMQ算法、模式匹配、BM算法、入侵检测

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目No.61272038；河南省科技厅科技攻关资助项目No.0624220084。

在线出版日期：2015-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：178-182