论文研究改进的QS模式匹配算法的性能分析.pdf

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