摘要
本文详细分析几种单模式匹配算法如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.
作者
巫喜红
凌捷
Wu Xihong;Ling Jie(Department of Computer Science and Technology,Jiaying University,Meizhou 514015,China;Computer College,Guangdong University of Technology,Guangzhou 510090,China)
出处
《微计算机信息》
北大核心
2006年第08X期202-204,共3页
Control & Automation
基金
广东省科技攻关项目(2005B10101067)
广州市科技攻关项目(2005Z3D0291)
