%0 Journal Article
%T 一种改进的KMP算法
%A 俞松
%A 郑骏
%A 胡文心
%J 华东师范大学学报(自然科学版)
%P 92-97
%D 2009
%X 在给出改进的KMP模式匹配算法的定义和步骤的同时,对其进行了严格推导和证明.实验证明,当模式首次出现在文本后半段的情况下,该算法较原KMP算法具有更少的比较次数和更高的效率.
%K 匹配
%K 模式
%K 串
%K 时间复杂度
%K 文本
%K 匹配
%K 模式
%K 串
%K 时间复杂度
%K 文本
%U http://xblk.ecnu.edu.cn/CN/abstract/abstract23729.shtml