摘要
分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度最快效率最高的算法。
This pap.er in detailes analyzes some pattern matching algorithms, such as KMP, BM, RK and SO. After making a test about the patterned time of these algorithms, we reach the conclusion that among these algorithms BM algorithm is the quickest and most efficient one.
出处
《大庆师范学院学报》
2007年第2期50-52,共3页
Journal of Daqing Normal University
