对KMP算法的一个改进

• 作者: 姜利群
• 来源期刊: 中国矿业大学学报
• 学科: 工学
• 关键词: 串 匹配 模式 正文 算法 时间复杂度
• 年，卷（期）: 1999,（2）
• 页码范围: 198
• 页数: 1页
• 分类号: TP301.6
• 字数: 1781字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1964.1999.02.029

摘要

KMP算法是串匹配算法中效率最高的算法,然而其存在着正文字符与模式中多个相同字符重复比较的缺陷.本文对KMP算法加以改进,建立新型自动机NEWK.新自动机NEWK将旧自动机中指向相同字符的走向改道,从而避免字符的重复匹配,使算法具有更高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜利群	中国矿业大学计算机系	40	174	8.0	12.0