几种字符串匹配算法的分析和比较  

Analysis and Comparison of Several String Matching Algorithms

作　　者：欧嵬[1] 吴纯青[1] 

机构地区：[1]国防科技大学计算机学院,长沙410073

出　　处：《微处理机》2007年第4期59-61,共3页Microprocessors

摘　　要：字符串匹配技术在许多领域里被广泛应用。分析了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.

关 键 词：模式匹配 串匹配 字符串检索 算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]