共 5 条
[1]
[2]
[3]
[4]
[5]
一种改进的BM模式匹配算法
被引：18
作者：
刘沛骞
冯晶晶
机构：
[1] 河南理工大学计算机科学与技术学院
来源：
基金：
河南省教育厅基金;
关键词：
模式匹配;
滑动距离函数;
比对算法;
模式串;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
针对BM模式匹配算法的效率问题,提出其改进算法。分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,提高算法的匹配效率。实验结果表明,改进的BM模式匹配算法可以有效地减少字符串的匹配次数和比对次数,能获得良好的字符串匹配效率。
引用
收藏
页码：248 / 249
页数：2
相关论文