一种改进的KMP算法

上传：lizhiyong6456 浏览： 35 推荐： 0 文件：PDF 大小：393KB 上传时间：2018-12-25 20:09:28 版权申诉

在给出改进的KMP模式匹配算法的定义和步骤的同时，对其进行了严格推导和证明．实验证明。当模式首次出现在文本后半段的情况下，该算法较原KMP算法具有更少的比较次数和更高的效率．