基于有序二叉树的快速多模式字符串匹配算法

• 作者: 何玲 侯整风 周燕
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 有序二叉树 多模式匹配 QS算法
• 年，卷（期）: 2010,（17）
• 页码范围: 42-44
• 分类号: TP393
• 字数: 3223字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.17.015

摘要

将有序二叉树和QS算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃.为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯.实验结果表明,与SMA算法相比,该算法在预处理阶段构造速度和匹配速度更快,在模式串较长的情况下,性能更优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯整风	合肥工业大学计算机与信息学院	136	717	11.0	20.0
2	周燕	合肥工业大学计算机与信息学院	4	13	2.0	3.0
3	何玲		3	23	3.0	3.0