Improved BM Pattern Matching Algorithm
Feng Jingjing · Jisuanji gongcheng · 2011
Considering the efficiency problem of the BM pattern matching algorithm,this paper proposes an improved BM pattern matching algorithm.Analyzing the character of it,if some continuous characters are not appearing in the model string,then the characters needn't to be compared,so this method changes the model string comparing order,and the matching efficiency of BM algorithm is enhanced.Experimental results show that the improved BM pattern matching algorithm can effectively decrease the times of string matching and comparing,and get the good string matching efficiency.