| KMP算法的一种新的简化算法 |
| |
| 引用本文： | 王淑礼,孙伟.KMP算法的一种新的简化算法[J].数学的实践与认识,2012,42(12):230-234. |
| |
| 作者姓名： | 王淑礼 孙伟 |
| |
| 作者单位： | 信阳师范学院计算机与信息技术学院,河南信阳,464000 |
| |
| 基金项目： | 河南省基础与前沿技术研究计划项目，河南省高等教育教学改革研究项目 |
| |
| 摘 要： | 通过对字符串模式匹配算法BF与KMP的分析,提出了一种简化KMP算法的方法,构造了一种新的计算next函数的方法,简化后的算法比KMP更清晰直观.经过复杂性分析和上机实验,得出当模式串的长度不大时,简化算法是一种高效的模式匹配算法.
|
| 关 键 词： | KMP算法 模式匹配 next函数 |
A New Improved KMP Algorithm |
| |
| WANG Shu-li
,
SUN Wei.A New Improved KMP Algorithm[J].Mathematics in Practice and Theory,2012,42(12):230-234. |
| |
| Authors: | WANG Shu-li SUN Wei |
| |
| Institution: | (Department of Computer Science,Xinyang Normal University,Xinyang 464000,China) |
| |
| Abstract: | This paper analyses the BF algorithm and KMP algorithm of string matching. Then provides a new algorithm for next function of KMP.The new algorithm is more clear and intuitional.By ways of complex analysis and computer experiment,gets the conclusion that the improved algorithm of KMP is effective when the string model is shorter. |
| |
| Keywords: | KMP algorithm string matching next function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
