计算机与数字工程Issue(2)：207-210,347,5.DOI:10.3969/j.issn.1672-9722.2016.02.005
一种 BM 算法改进的研究
Study on the Improvement of BM Algorithm
摘要
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 .关键词
MMTD/决策系统/BM 算法Key words
MM TD/decision system/BM algorithm Class Number TP301 .6分类
信息技术与安全科学引用本文复制引用
朱俚治..一种 BM 算法改进的研究[J].计算机与数字工程,2016,(2):207-210,347,5.基金项目
北京航空航天大学软件开发环境国家重点实验室开放基金项目（编号SKLSDE-2013KF-02）资助。 （）
