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

摘要：

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

关键词：模式匹配、next数组、nextval数组

所属期刊栏目：21

分类号：TP393(计算技术、计算机技术)

资助基金：河南省教育厅自然科学基金2006520011

在线出版日期：2008-06-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：285-287