10.3969/j.issn.1673-629X.2009.06.027
KMP算法中next数组的计算方法研究
next数组的计算方法是KMP(Knuth-Morris-Pratt)算法的难点和核心.当前数据结构教材中普遍采用递推的方式来计算next数组值.文中给出一种新的采用递归思想设计的计算next数组的算法;并对当前数据结构教材中对next数组定义的其它一些改进方式进行了讨论与分析.实验数据表明,递归算法的思想正确;并且,从算法设计上考虑,采用递归方法设计的算法具有思路清晰、易于理解和分析的优点.
KMP、next数组、递推、递归
19
TP301.6(计算技术、计算机技术)
安徽省教育科研重点资助项目2007jyxm054;安徽省高校优秀青年人才基金2009SQRZ076
2009-06-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
98-101