An Improved BM Algorithm for the BM String Matching
Zheng Jia-heng · Computer Engineering and Science · 2007
Based on the BM algorithm,we present an improved algorithm named IMBM.The important characteristics of the IMBM algorithm are stated as follows:(1)The number of comparisons is reduced efficiently;(2)The two matching algorithms will be widely used in string matching problems.