对KMP算法的一个改进
Improvement of KMP Algorithm作者机构:中国矿业大学计算机系
出 版 物:《中国矿业大学学报》 (Journal of China University of Mining & Technology)
年 卷 期:1999年第28卷第2期
页 面:198-200页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:KMP算法是串匹配算法中效率最高的算法,然而其存在着正文字符与模式中多个相同字符重复比较的缺陷.本文对KMP算法加以改进,建立新型自动机NEWK.新自动机NEWK将旧自动机中指向相同字符的走向改道,从而避免字符的重复匹配,使算法具有更高的效率.