Performance Test of String Pattern Matching Algorithms
WU Xi-hong · Journal of Jiaying University · 2006
This paper gives a detailed analysis of some string pattern matching algorithms such as BF,KMP,and BM.After making a test about the average searched time and the patterned times of these algorithms,it reaches a conclusion that BM algorithm is the quickest among these algorithms.