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

• 作者: 侯义斌 钱屹
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 模式匹配 字符串检索 算法
• 年，卷（期）: 2004,（3）
• 页码范围: 410-413
• 页数: 4页
• 分类号: TP301.6
• 字数: 2667字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2004.03.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱屹	西安交通大学电子与信息工程学院	12	100	6.0	9.0
2	侯义斌	西安交通大学电子与信息工程学院	42	709	12.0	26.0