| 基于KMP算法的next函数理解与分析 |
| |
| 引用本文： | 周雅翠,孙磊.基于KMP算法的next函数理解与分析[J].吉林建筑工程学院学报,2012,29(1):79-82. |
| |
| 作者姓名： | 周雅翠 孙磊 |
| |
| 作者单位： | 吉林建筑工程学院计算机科学与工程学院,长春,130118 |
| |
| 摘 要： | 在字符串模式匹配算法的研究过程中,KMP算法是基于常规的BF算法的一种改进算法,而其中next函数值的求解过程更是该算法的重要内容.本文以原算法的求解过程作为基础,通过对next函数值求解过程的算法改进和模式字符匹配串匹配过程的描述,从而增强对KMP算法的理解.本文利用C语言实现了改进后的next函数值求解算法.
|
| 关 键 词： | KMP算法 next函数 模式匹配 |
The Next Function Understanding and Analysis Based on KMP Algorithm |
| |
| ZHOU Ya-chui,SUN Lei.The Next Function Understanding and Analysis Based on KMP Algorithm[J].Journal of Jilin Architectural and Civil Engineering,2012,29(1):79-82. |
| |
| Authors: | ZHOU Ya-chui SUN Lei |
| |
| Affiliation: | (School of Computer Science and Engineering,Jilin Institute of Architecture and Civil Engineering,Changchun,China 130118) |
| |
| Abstract: | |
| |
| Keywords: | KMP algorithm next function pattern matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
