摘要
字符串匹配技术在许多领域里被广泛应用。分析了BF、KMP、BM算法以及一些重要的改进算法,并对其性能进行了测试,为不同的应用领域采用适当的算法提供了思路。
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.
出处
《微处理机》
2007年第4期59-61,共3页
Microprocessors
关键词
模式匹配
串匹配
字符串检索
算法
Pattern matching
String matching
String searching
Algorithm
