| 引用本文： |
-
蒋文沛.KMP扫描算法的改进[J].广西科学院学报,2001,(3):133-136. [点击复制]
- Jiang Wenpei.Improvement of KMP Scan Algorithm[J].Journal of Guangxi Academy of Sciences,2001,(3):133-136. [点击复制]
|
|
| |
|
|
| 本文已被：浏览 340次 下载 443次 |
码上扫一扫！ |
| KMP扫描算法的改进 |
|
蒋文沛
|
|
|
| (广西机电职业技术学院, 南宁 530007) |
|
| 摘要: |
| 通过对字符串模式匹配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 |
|
|
