| 摘要: |
| 通过对字符串模式匹配BF和KMP算法的分析,提出了改进KMP扫描算法的方法,并通过对算法的复杂性进行分析,结果表明:改进后的算法KMPA比算法KMP更有效。 |
| 关键词: 字符串 模式匹配 算法 |
| DOI： |
| 投稿时间：2001-05-28 |
| 基金项目: |
|
| Improvement of KMP Scan Algorithm |
|
Jiang Wenpei
|
| (Guangxi Mechanical & Electronic Engineering College, Nanning, 530007) |
| Abstract: |
| KMP scan algorithm is improved by means of the analysis of string pattern matching BF and KMP. The complexity analysis reveals that the improved algorithm, KMPA, is more effective than KMP. |
| Key words: string pattern matching algorithm |
