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

被引：22

作者：

张娜

侯整风

机构：

[1] 合肥工业大学计算机与信息学院

来源：

合肥工业大学学报(自然科学版) | 2006年 / 07期

关键词：

模式匹配; BM算法; 字符串检索;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

081102 [检测技术与自动化装置];

摘要：

文章在分析BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法———BMG算法。该算法结合了BMH算法和BMHS算法的优点,同时考虑了字符串后一位字母的惟一性,大大提高了最大位移m+1的出现概率,因此有效地加快了匹配速度。

引用

收藏

页码：834 / 838

页数：5

相关论文

共 1 条

[1]

一种快速的字符串匹配算法 [J].

钱屹 ;

侯义斌 .

小型微型计算机系统, 2004, (03) :410-413