Study on the Improvement of BM Algorithm
ZHU Lizhi
Abstract：In today’s internet hacker attacks occur frequently ,in order to prevent hacker attacks ,network event occurs so as to ensure the security of the network .Therefore ,it is necessary to detect a algorithm of network user behavior .In in‐trusion detection ,pattern matching algorithm is an important detection algorithm ,which can detect known and unknown net‐work attacks .At present ,there are many kinds of pattern matching algorithms ,and the string matching algorithm is a pat‐tern matching algorithm ,and the string matching algorithm has a wide application in intrusion detection .Classical string matching algorithm includes KMP algorithm and BM algorithm ,in order to improve the speed of BM algorithm in the charac‐ter matching speed .Therefore ,the MM TD algorithm and rough set decision system are used in the BM algorithm ,which is the innovation of this paper .In this paper ,the MM TD algorithm is used to measure the attribute value of the string ,and then the decision system is used to make a decision on whether the string is successful or not .The algorithm proposed in this paper can improve the matching speed of BM algorithm to a certain extent .
Keywords：MM TDdecision systemBM algorithm Class Number TP301 .6
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：5( 207-210,347 )