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

【文件属性】：
文件名称：一种改进的KMP高效模式匹配算法
文件大小：247KB
文件格式：PDF
更新时间：2013-10-29 10:59:29
KMP 在kmp算法中,会出现主串中的一个字符与模式 中的多个相同字符重复地作不必要比较的情形, 这种情况有时使算法的效率降低许多((本文针 对kmp算法的这个缺陷,设计了一种新的算法,减少比较次数,从而提高匹配效率(