| 对字符串模式匹配KMP算法的探讨 |
| |
| 引用本文： | 蒋文沛.对字符串模式匹配KMP算法的探讨[J].南宁师范高等专科学校学报,2001,18(2):72-74. |
| |
| 作者姓名： | 蒋文沛 |
| |
| 作者单位： | 广西机电职业技术学院!广西南宁530007 |
| |
| 摘 要： | 本文通过对字符串模式匹配算法BF与KMP的分析 ,提出了改进KMP算法的方法 ,并通过复杂性分析和上机实验 ,得出在字符串模式匹配时 ,改进后的算法KMPA比算法KMP更有效
|
| 关 键 词： | 字符串 模式匹配 算法 |
| 文章编号： | 1008-696X(2001)02-0072-03 |
| 修稿时间： | 2001年4月21日 |
Probe into the Algorithm of Alphabetic String Model Matching KMP |
| |
| JIANG Wen-pei.Probe into the Algorithm of Alphabetic String Model Matching KMP[J].Journal of Nanning Junior Teachers College,2001,18(2):72-74. |
| |
| Authors: | JIANG Wen-pei |
| |
| Abstract: | The article analyses the two algorithms of alphabetic string model matching BF and alphabetic string Model matching KMP, put forward the improved means of KMP analysis and by ways of complex analysis and computer experiment,gets the conclusion that the improved algorithm of KMPA is more effective than that of KMP in the condition of matching alphabetic string model |
| |
| Keywords: | alphabetic string matching model algorithm |
| 本文献已被 CNKI 等数据库收录！ |
