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

摘要：

针对BM模式匹配算法的效率问题,提出其改进算法.分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,提高算法的匹配效率.实验结果表明,改进的BM模式匹配算法可以有效地减少字符串的匹配次数和比对次数,能获得良好的字符串匹配效率.

关键词：模式匹配、滑动距离函数、比对算法、模式串

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省教育厅基金资助项目20088520010

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

页数：共2页

页码：248-249