一种快速的字符串匹配算法

被引：62

作者：

钱屹

侯义斌

机构：

[1] 西安交通大学电子与信息工程学院,西安交通大学电子与信息工程学院陕西西安,陕西西安

来源：

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

字符串匹配技术在许多领域里广泛应用 ,本文在分析了 BF、BM算法以及一些重要的改进算法的基础上 ,提出了一种新的改进算法—— BMH2 C,该算法利用两个字符计算右移量并保存在二维数组里 ,使右移量增大 ,比较次数减少 ,有效地提高了匹配速度 .最后本文还给出了几种匹配算法的测试结果

引用

页码：410 / 413

页数：4