| KMP扫描算法的改进 |
| |
| 引用本文： | 蒋文沛. KMP扫描算法的改进[J]. 广西科学院学报, 2001, 17(3): 133-136 |
| |
| 作者姓名： | 蒋文沛 |
| |
| 作者单位： | 广西机电职业技术学院, |
| |
| 摘 要： | 通过对字符串模式匹配BF和KMP算法的分析，提出了改进KMP扫描算法的方法，并通过对算法的复杂性进行分析，结果表明：改进后的算法KMPA比算法KMP更有效。
|
| 关 键 词： | KMP扫描算法 字符串 模式匹配 BF算法 算法复杂性 KMPA算法 |
| 收稿时间： | 2001-05-28 |
| 修稿时间： | 2001-05-28 |
Improvement of KMP Scan Algorithm |
| |
| Jiang Wenpei. Improvement of KMP Scan Algorithm[J]. Journal of Guangxi Academy of Sciences, 2001, 17(3): 133-136 |
| |
| Authors: | Jiang Wenpei |
| |
| Affiliation: | 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. |
| |
| Keywords: | string pattern matching algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
|
点击此处可从《广西科学院学报》下载免费的PDF全文 |
