| 几种字符串匹配算法的分析和比较 |
| |
| 引用本文： | 欧嵬,吴纯青. 几种字符串匹配算法的分析和比较[J]. 微处理机, 2007, 28(4): 59-61 |
| |
| 作者姓名： | 欧嵬 吴纯青 |
| |
| 作者单位： | 国防科技大学计算机学院,长沙,410073 |
| |
| 摘 要： | 字符串匹配技术在许多领域里被广泛应用。分析了BF、KMP、BM算法以及一些重要的改进算法,并对其性能进行了测试,为不同的应用领域采用适当的算法提供了思路。
|
| 关 键 词： | 模式匹配 串匹配 字符串检索 算法 |
| 文章编号： | 1002-2279（2007）04-0059-03 |
| 修稿时间： | 2005-06-15 |
Analysis and Comparison of Several String Matching Algorithms |
| |
| OU Wei,WU Chun-qing. Analysis and Comparison of Several String Matching Algorithms[J]. Microprocessors, 2007, 28(4): 59-61 |
| |
| Authors: | OU Wei WU Chun-qing |
| |
| Affiliation: | College of Computer,National Univ. of Defence Technology , Changsha 410073 , China |
| |
| Abstract: | The technology of string matching is applied abroad in many fields.This paper analyzes Brute-Force,KMP,Boyer-Moore algorithms and the most important improvements to these algorithms,tests the performances of these algorithms.It provides clues for different fields making use of appropriate arithmetic. |
| |
| Keywords: | Pattern matching String matching String searching Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
