[1]汤亚玲.KMP算法中next数组的计算方法研究[J].计算机技术与发展,2009,(06):98-101.
　TANG Ya-ling.Research on Design of Next Fuction of KMP Algorithm[J].,2009,(06):98-101.
点击复制

KMP算法中next数组的计算方法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年06期
页码:
98-101
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research on Design of Next Fuction of KMP Algorithm
文章编号:
1673-629X（2009）06-0098-04
作者:
汤亚玲
安徽工业大学计算机学院
Author(s):
TANG Ya-ling
School of Computer, Anhui University of Technology
关键词:
KMP; next数组; 递推; 递归
Keywords:
KMP;  next - array;  recurrence;  recursion
分类号:
TP301.6
文献标志码:
A
摘要:
next数组的计算方法是KMP（Knuth-Morris-Pratt）算法的难点和核心。当前数据结构教材中普遍采用递推的方式来计算next数组值。文中给出一种新的采用递归思想设计的计算next数组的算法；并对当前数据结构教材中对next数组定义的其它一些改进方式进行了讨论与分析。实验数据表明，递归算法的思想正确；并且，从算法设计上考虑，采用递归方法设计的算法具有思路清晰、易于理解和分析的优点
Abstract:
It usually calculates the next- array＇s value on the way of recurrence in textbooks of data - strcucture, which is difficulty and kernel of KMP algorithm. Introduces a new kind of algorithm, which calculates next - array＇ s value by recursion , and finall

相似文献/References:

[1]周大庆 蔺娟茹 戴齐.邻间关系匹配算法研究[J].计算机技术与发展,2006,(11):117.
　ZHOU Da-qing,LIN Juan-ru.Neighbor Relationship- Based String Matching Algorithm[J].,2006,(06):117.

备注/Memo

备注/Memo:
安徽省教育科研重点资助项目（2007jyxm054）;安徽省高校优秀青年人才基金（2009SQRZ076）汤亚玲（1974-），男，硕士，副教授，主要研究方向为智能化信息处理、数据挖掘及网络数据库系统。
更新日期/Last Update: 1900-01-01