一种BM算法改进的研究

Studyon the Improvement of BM Algorithm

在当今的互联网中黑客攻击事件频频发生,为了阻止黑客攻击网络事件的发生从而保证网络的安全性,需要能够检测出网络用户行为的某种算法。在入侵检测技术中,模式匹配算法是一种重要的检测算法,该种算法能够检测已知和未知的网络攻击行为。目前模式匹配算法有多种,其中字符串匹配算法也属于一种模式匹配算法,字符串匹配算法在入侵检测中有着广泛的应用。经典的字符串匹配算法有BM算法和KMP算法,论文为了提高和改进BM算法在字符匹配时的速度,将MMTD算法和粗糙集中的决策系统在BM算法中进行应用,这是论文的创新点。论文改进BM算法的思路是首先使用MMTD算法对字符串的属性值进行衡量,然后再使用决策系统对该字符串中字符匹配是否成功做出决策。论文提出的算法在一定程度上能够提高BM算法的匹配速度。

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 intrusion detection,pattern matching algorithm is an important detection algorithm,which can detect known and unknown network attacks.At present,there are many kinds of pattern matching algorithms,and the string matching algorithm is a pattern 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 character matching speed.Therefore,the MMTD algorithm and rough set decision system are used in the BM algorithm,which is the innovation of this paper.In this paper,the MMTD 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.