| 浅析串模式匹配算法KMP及应用 |
| |
| 引用本文： | 王昕阳. 浅析串模式匹配算法KMP及应用[J]. 电脑学习, 2007, 0(2): 40-41 |
| |
| 作者姓名： | 王昕阳 |
| |
| 作者单位： | 广东纺织职业技术学院自动化系计算机教研室,佛山,528041 |
| |
| 摘 要： | 阐述了KMP搜索技术的算法结构,并通过对朴素算法和最大吻和算法的分析,引出KMP算法的实现过程.最后,通过对朴素算法和KMP算法的时间夏杂度算法的比较,得出KMP算法在模式匹配应用中的高效性和经济性.
|
| 关 键 词： | 模式 匹配 算法 时间复杂度 |
| 文章编号： | 1002-2422（2007）02-0040-02 |
| 修稿时间： | 2006-11-11 |
Simple Analysis of KMP Algorithm and Application of Pattern Matching in String |
| |
| Wang Xinyang. Simple Analysis of KMP Algorithm and Application of Pattern Matching in String[J]. Computer Study, 2007, 0(2): 40-41 |
| |
| Authors: | Wang Xinyang |
| |
| Affiliation: | Wang Xinyang |
| |
| Abstract: | The paper explains the algorithm structure of KMP searching technology emphatically,and gets the realization of KMP-Algorithm through the analysis of the simple algorithm and the biggest identical analysis of the algorithm. Through comparing the analysis of time complexity of KMP-Algorithm with the simple algorithm,it achieves the efficiency and economy in mode matching. |
| |
| Keywords: | Pattern Match Algorithm Time Complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
