一种改进的QS串匹配算法  

An Enhanced Quick Search Algorithm for String Matching

作　　者：曾传璜[1] 段智宏[1] 

机构地区：[1]江西理工大学信息工程学院,赣州341000

出　　处：《计算机与数字工程》2010年第7期48-49,88,共3页Computer & Digital Engineering

摘　　要：在分析QS算法的基础上,提出了一种新的改进算法—EQS算法。该算法在模式匹配成功时用一个字符来确定右移量,在匹配失败时用两个字符来确定右移量。实验结果表明:该算法使模式串的右移量增大、匹配次数减少,达到提高算法效率的目的。This paper suggests an enhanced quick search（EQS） algorithm for string matching based on the analysis of quick search algorithm.The EQS algorithm uses a character to determine the distance of shift when the pattern-matching is successful.On the contrary,we use two instead of it.The experimental result shows that the algorithm reduces the times of matching,increases the distance of shift to right and enhances the algorithm＇s efficiency.

关 键 词：模式匹配 QS算法 模式串 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]