一种改进的KMP算法 (2009年) 时间:2021-05-10 11:13:02 【文件属性】: 文件名称:一种改进的KMP算法 (2009年) 文件大小:265KB 文件格式:PDF 更新时间:2021-05-10 11:13:02 自然科学 论文 在给出改进的KMP模式匹配算法的定义和步骤的同时,对其进行了严格推导和证明。实验证明,当模式首次出现在文本后半段的情况下,该算法较原KMP算法具有更少的比较次数和更高的效率。 立即下载