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

【Abstract】 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.更多还原