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