一种改进的QS串匹配算法
曾传璜
段智宏
1.江西理工大学信息工程学院,赣州,3410002.江西理工大学信息工程学院,赣州,341000
摘要：在分析QS算法的基础上,提出了一种新的改进算法-EQS算法.该算法在模式匹配成功时用一个字符来确定右移量,在匹配失败时用两个字符来确定右移量.实验结果表明:该算法使模式串的右移量增大、匹配次数减少,达到提高算法效率的目的.
关键词：模式匹配QS算法模式串
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 48-49,88 )
英文信息