| 模式匹配算法的效率分析与改进 |
| |
| 引用本文： | 舒鑫柱.模式匹配算法的效率分析与改进[J].楚雄师范学院学报,2005,20(3):11-16. |
| |
| 作者姓名： | 舒鑫柱 |
| |
| 作者单位： | 楚雄师范学院,云南,楚雄,675000 |
| |
| 摘 要： | 模式匹配是一种重要的非数值运算,本文在分析了当前几种主要的匹配算法思想的基础上,提出了一种新的改进算法,降低了匹配算法的时间复杂度,提高了算法效率。
|
| 关 键 词： | 子串 目标串 模式串 模式匹配 KMP算法 回溯 |
| 文章编号： | 1671-7406(2005)03-0011-06 |
| 修稿时间： | 2005年4月13日 |
An analysis of the efficiency of pattern matching algorithm and suggested improvements |
| |
| SHU Xingzhu.An analysis of the efficiency of pattern matching algorithm and suggested improvements[J].journal of chuxiong normal university,2005,20(3):11-16. |
| |
| Authors: | SHU Xingzhu |
| |
| Institution: | SHU Xingzhu |
| |
| Abstract: | Pattern matching is an important non-numerical operation. Based on some of the current pattern matching algorithms, this essay puts forward a new improved algorithm which reduces the complexity of time in pattern matching algorithm and increases the efficiency of algorithm. |
| |
| Keywords: | substring target-string mode-string pattern matching KMP algorithm backtracking |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
