一种改进的QS串匹配算法

• 作者: 曾传璜 段智宏
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 模式匹配 QS算法 模式串
• 年，卷（期）: 2010,（7）
• 页码范围: 48-49,88
• 分类号: TP301.6
• 字数: 1983字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.07.014

摘要

在分析QS算法的基础上,提出了一种新的改进算法-EQS算法.该算法在模式匹配成功时用一个字符来确定右移量,在匹配失败时用两个字符来确定右移量.实验结果表明:该算法使模式串的右移量增大、匹配次数减少,达到提高算法效率的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾传璜	江西理工大学信息工程学院	16	43	4.0	5.0
2	段智宏	江西理工大学信息工程学院	2	6	1.0	2.0