|
|||||
|
|
| 一种KMP算法中求nextval数组的改进算法 | |
| 引用本文： | 王战红,张柯,姚瑶. 一种KMP算法中求nextval数组的改进算法[J]. 信阳师范学院学报(自然科学版), 2008, 21(2): 285-287 |
| 作者姓名： | 王战红 张柯 姚瑶 |
| 作者单位： | 1. 信阳师范学院计算机科学系,河南,信阳,464000 2. 信阳师范学院,网络信息与计算中心,河南,信阳,464000 3. 郑州大学信息工程学院计算机系,河南,郑州,450052 |
| 基金项目： | 河南省教育厅自然科学基金 |
| 摘 要： | KMP算法是一经典的模式匹配算法,有着广泛的应用.实现该算法的关键是计算模式的next或nextval数组值.本文针对计算nextval数组传统算法难于求解的问题,提出了一种基于next数组来计算其nex-tval数组的改进方法.实验结果表明该方法能有效地提高计算效率,且易于求解. |
| 关 键 词： | 模式匹配 next数组 nextval数组 改进算法 数组 Method Array Computing 计算效率 改进方法 结果 实验 问题 求解 组值 计算模式 应用 模式匹配算法 |
An Improved Algorithm to Computing Nextval Array in KMP Method |
|
| WANG Zhan-hong,ZHANG Ke,YAO Yao. An Improved Algorithm to Computing Nextval Array in KMP Method[J]. Journal of Xinyang Teachers College(Natural Science Edition), 2008, 21(2): 285-287 | |
| Authors: | WANG Zhan-hong ZHANG Ke YAO Yao |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |