一种 BM 算法改进的研究

摘要：

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

关键词：MMTD、决策系统、BM 算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：北京航空航天大学软件开发环境国家重点实验室开放基金项目编号SKLSDE-2013KF-02资助。

在线出版日期：2016-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：207-210,347