| KMP模式匹配算法的研究 |
| |
| 引用本文： | 俞文洋,张连堂,段淑敏.KMP模式匹配算法的研究[J].郑州轻工业学院学报(自然科学版),2007,22(5):64-66. |
| |
| 作者姓名： | 俞文洋 张连堂 段淑敏 |
| |
| 作者单位： | 河南大学,计算机与信息工程学院,河南,开封,475004 |
| |
| 摘 要： | 通过对字符串模式匹配KMP算法的分析,基于next和nextval函数值的意义,给出了求nextval函数值的计算公式.
|
| 关 键 词： | 模式匹配 KMP算法 next函数 nextval函数 |
| 文章编号： | 1004-1478（2007）05-0064-03 |
| 收稿时间： | 2006-12-08 |
| 修稿时间： | 2006年12月8日 |
On KMP pattern matching algorithm |
| |
| YU Wen-yang,ZHANG Lian-tang,DUAN Shu-min.On KMP pattern matching algorithm[J].Journal of Zhengzhou Institute of Light Industry(Natural Science),2007,22(5):64-66. |
| |
| Authors: | YU Wen-yang ZHANG Lian-tang DUAN Shu-min |
| |
| Abstract: | Via the analysis of KMP string pattern matching algorithm,because of the meaning of next function value and nextval function value the formula for calculating the nextval function value first was put forward. |
| |
| Keywords: | pattern matching KMP algorithm next function nextval function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
