Improvement of BM algorithm in intrusion detection system
Jiaxing Qiao, Hua Zhang · 2015
This paper proposed an improved BM algorithm, which changed the original approach of starting the initial matching from the right end of the pattern string. Instead, by taking full advantage of the characteristics of the pattern string during the pre-treatment process, it can obtain a specific character, which will be first matched during each matching, before a complete matching is conducted for the entire pattern string from right to left. In this way of matching, when a mismatch occurs, the pattern string is allowed to skip as many characters as possible, to reduce the number of matches in the entire matching process, thereby improving the matching efficiency of BM algorithm.