单模式匹配算法研究  

Study of Single Pattern Matching Algorithms

作　　者：巫喜红[1] 凌捷[2] 

机构地区：[1]嘉应学院计算机科学与技术系,广东梅州514015 [2]广东工业大学计算机学院,广东广州510090

出　　处：《微计算机信息》2006年第08X期202-204,共3页Control & Automation

基　　金：广东省科技攻关项目(2005B10101067);广州市科技攻关项目(2005Z3D0291)

摘　　要：本文详细分析几种单模式匹配算法如BF、KMP、BM、QS、HORSPOOL和TUNEDBM。通过上机实验对这些算法的性能进行分析,得出结论在这些单模式匹配算法中TUNEDBM算法是最快的算法。This paper detailed analysis some single pattern matching algorithms such as BF, KMP, QS, HORSPOOL and TUMEDBM. At the same time, the paper analyses the algorithms＇ performance through making experiment and reaches a conclusion that TUNEDBM algorithm is the quick among these algorithms.

关 键 词：单模式匹配 BM算法 TUNEDBM算法 

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