共 2 条
[1]
[2]
算法设计和分析.[M].朱洪等 编著.上海科学技术文献出版社.1989,
BM串匹配算法的一个改进算法
被引：8
作者：
王建国
[1
]
郑家恒
[2
]
机构：
[1] 忻州师范学院计算机科学与技术系
[2] 山西大学计算机与信息技术学院
来源：
关键词：
串匹配;
BM算法;
比较次数;
IMBM算法;
D O I：
暂无
中图分类号：
TP391.41 [];
学科分类号：
摘要：
在BM算法的基础上,本文提出了改进的算法—IMBM算法。该算法有以下重要特点:(1)有效地减少了字符重复比较与样本的移动次数,提高了算法的匹配效率;(2)在串的匹配问题中有较广泛的用途。
引用
收藏
页码：94 / 95+117
+117
页数：3
相关论文