摘要：BM 算法、 QS 算法是经典的基于字符匹配的单模式算法, QSP 算法是 QS 算法的一种改进算法, 但是模式串的最大右移量只为 m＋1, 具有一定的局限性.QS_I 是基于 QS 算法提出的另一种改进算法, QSI 算法不仅用单字符考虑当前窗口不匹配的可能性, 还预测下次窗口跳转的距离, 最大右移量为 m＋1＋SHIFT1, 通过实验证明 QSI 算法的运行效率明显高于QS 算法和QSP 算法.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社