一种改进的KMP算法 时间:2013-01-04 06:07:27 【文件属性】: 文件名称:一种改进的KMP算法 文件大小:393KB 文件格式:PDF 更新时间:2013-01-04 06:07:27 算法;KMP;匹配;模式;串; 在给出改进的KMP模式匹配算法的定义和步骤的同时,对其进行了严格推导和证明.实验证明。当模式首次出现在文本后半段的情况下,该算法较原KMP算法具有更少的比较次数和更高的效率. 立即下载