一种 BM 算法改进的研究

• 作者: 朱俚治
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: MMTD 决策系统 BM 算法
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 算法与分析
• 页码范围: 207-210,347
• 页数: 5页
• 分类号: TP301.6
• 字数: 4647字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2016.02.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱俚治	南京航空航天大学信息中心	80	75	4.0	4.0