一种改进的KMP算法 (2009年)

【文件属性】：

文件名称：一种改进的KMP算法 (2009年)

文件大小：265KB

文件格式：PDF

更新时间：2024-05-30 04:59:42

自然科学 论文

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