一种改进的KMP高效模式匹配算法

时间:2013-10-29 10:59:29
【文件属性】:

文件名称:一种改进的KMP高效模式匹配算法

文件大小:247KB

文件格式:PDF

更新时间:2013-10-29 10:59:29

KMP

在kmp算法中,会出现主串中的一个字符与模式 中的多个相同字符重复地作不必要比较的情形, 这种情况有时使算法的效率降低许多((本文针 对kmp算法的这个缺陷,设计了一种新的算法,减少比较次数,从而提高匹配效率(


网友评论