一种KMP算法中求nextval数组的改进算法

• 作者: 姚瑶 张柯 王战红
• 来源期刊: 信阳师范学院学报（自然科学版）
• 学科: 工学
• 关键词: 模式匹配 next数组 nextval数组
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 应用技术研究
• 页码范围: 285-287
• 页数: 3页
• 分类号: TP393
• 字数: 2934字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0972.2008.02.036

摘要

KMP算法是一经典的模式匹配算法,有着广泛的应用.实现该算法的关键是计算模式的next或nextval数组值.本文针对计算nextval数组传统算法难于求解的问题,提出了一种基于next数组来计算其nex-tval数组的改进方法.实验结果表明该方法能有效地提高计算效率,且易于求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张柯	信阳师范学院网络信息与计算中心	5	19	3.0	4.0
2	王战红	信阳师范学院计算机科学系	4	49	3.0	4.0
3	姚瑶	郑州大学信息工程学院计算机系	4	15	2.0	3.0