高效字符匹配算法的研究

• 作者: 平玲娣 王志伟 陆敏锋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: BM算法 双字符启发 窗口动态分段 位置链
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 研究、探讨
• 页码范围: 28-31
• 页数: 4页
• 分类号: TP301.6
• 字数: 4907字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.01.009

摘要

在分析BM算法以及它的衍生版本BMH、Sunday等算法的基础上,提出一种新的改进算法.改进算法有三个重要特点:(1)采用双字符启发策略,提高模式串最大移动位数及其概率,最大移动位教为n+2;(2)采用窗口动态分段方法,尽量减少字符匹配次数;(3)建立模式串中相同字符的位置链,充分利用启发字符,降低模式匹配的冗余度.实验结果表明,改进算法具有较高的匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	平玲娣	浙江大学计算机科学与技术学院	72	1386	15.0	36.0
2	王志伟	浙江大学计算机科学与技术学院	6	97	2.0	6.0
3	陆敏锋	浙江大学计算机科学与技术学院	2	27	2.0	2.0