改进的QS模式匹配算法的性能分析

• 作者: 巫喜红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 快速搜索(QS)算法 改进的快速搜索(I_QS)算法 性能 模式匹配
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 44-48
• 页数: 5页
• 分类号: TP301.6
• 字数: 4271字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1206-0011

摘要

在详细分析QS匹配算法的基础上，提出了一种改进的算法I_QS算法。I_QS算法把模式串中每相邻两个字符构成一个字符串，由这些字符串组成字符串表并确定其位置，同时通过当前匹配窗口的后三个字符来确定下一次的右移量。为了分析I_QS算法的性能，从不同模式串数目角度，对I_QS算法进行匹配所需要的时间、所尝试的次数、所比较的字符个数三方面进行实验。实验结果表明，由于I_QS算法能够最大限度地向右移动，从而大大地减少移动次数和缩短匹配时间，有效地提高模式匹配速度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	巫喜红	嘉应学院计算机学院	34	144	6.0	11.0