Research and Improvement of BM Pattern Matching Algorithm

Aiming at the problem that the pattern matching efficiency of BM algorithm is not high, an improved BM algorithm is proposed, an intrusion detection system based on Snort was designed and built, and its pattern matching function was tested to verify the effectiveness of the improved BM algorithm to increase the pattern matching rate.