The KMP and BM algorithms are introduced in this paper.Research is carried out to improve the BM algorithm and a better BM algorithm is proposed which can improve the match speed.

• 文中介绍了KMP和BM算法，对BM算法的改进进行了研究，并提出一种改进的BM算法，改进后的算法极大地提高了匹配速度。