一种改进的KMP算法

• 作者: 俞松 胡文心 郑骏
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 匹配 模式 串 时间复杂度 文本
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 92-97
• 页数: 6页
• 分类号: TP391.4
• 字数: 3927字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2009.04.014

摘要

在给出改进的KMP模式匹配算法的定义和步骤的同时,对其进行了严格推导和证明.实验证明,当模式首次出现在文本后半段的情况下,该算法较原KMP算法具有更少的比较次数和更高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑骏	华东师范大学计算中心	30	372	8.0	19.0
2	胡文心	华东师范大学计算中心	15	293	6.0	15.0
3	俞松	华东师范大学计算中心	2	25	1.0	2.0