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