摘要：在BM算法的基础上，本文提出了改进的算-IMBM算法。该算法有以下重要特点：（1）有效地减少了字符重复比较与样本的移动次数，提高了算法的匹配效率；（2）在串的匹配问题中有较广泛的用途。

关键词：串匹配 bm算法 比较次数 imbm算法 

单位：忻州师范学院计算机科学与技术系; 山西忻州034000; 山西大学计算机与信息技术学院; 山西太原030006