基于KMP算法的next函数理解与分析

• 作者: 周雅翠 孙磊
• 来源期刊: 吉林建筑工程学院学报
• 学科: 工学
• 关键词: KMP算法 next函数 模式匹配
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 79-82
• 分类号: TU312.3
• 字数: 2609字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0185.2012.01.023

摘要

在字符串模式匹配算法的研究过程中,KMP算法是基于常规的BF算法的一种改进算法,而其中next函数值的求解过程更是该算法的重要内容.本文以原算法的求解过程作为基础,通过对next函数值求解过程的算法改进和模式字符匹配串匹配过程的描述,从而增强对KMP算法的理解.本文利用C语言实现了改进后的next函数值求解算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙磊	吉林建筑工程学院计算机科学与工程学院	41	110	6.0	8.0
2	周雅翠	吉林建筑工程学院计算机科学与工程学院	13	14	3.0	3.0