Improved BM-algorithm for pattern matching in string
Pang Shan-chen, Shudong Wang · Jisuanji gongcheng · 2004
On the basis of BM-algorithm and [12], an improved BM-algorithm was presented. The important characters of the improved BM-algorithm were stated as follows: 1) The complexity of the algorithm was reduced efficiently; 2) The matching algorithm was more easily extended to two dimensions and approximate matching.