关键词: BM算法, 双字符启发, 窗口动态分段, 位置链

Abstract: On the basis of the BM algorithm and its derivative versions：BMH，Sunday and other algorithms，a new improved algorithm is presented.The improved algorithm has three important features：（1）using two-character inspired strategy to improve the pattern moving length and its probability.The largest length is n+2；（2）using the method of dynamic segmentation to minimize the matching；（3）building the chain with the location for the same character in the pattern to take full advantage of inspiring characters and reduce the redundancy of matching.Experimental results show that the improved algorithm has higher matching efficiency.

Key words: Boyer-Moore（BM） algorithm, two-character inspired, dynamic segmentation, location chain