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