一种 BM 算法改进的研究
朱俚治
南京航空航天大学信息中心 南京 210016
摘要：在当今的互联网中黑客攻击事件频频发生，为了阻止黑客攻击网络事件的发生从而保证网络的安全性，需要能够检测出网络用户行为的某种算法。在入侵检测技术中，模式匹配算法是一种重要的检测算法，该种算法能够检测已知和未知的网络攻击行为。目前模式匹配算法有多种，其中字符串匹配算法也属于一种模式匹配算法，字符串匹配算法在入侵检测中有着广泛的应用。经典的字符串匹配算法有 BM 算法和 KMP 算法，论文为了提高和改进 BM 算法在字符匹配时的速度，将 MM TD 算法和粗糙集中的决策系统在 BM 算法中进行应用，这是论文的创新点。论文改进 BM 算法的思路是首先使用 MM TD 算法对字符串的属性值进行衡量，然后再使用决策系统对该字符串中字符匹配是否成功做出决策。论文提出的算法在一定程度上能够提高 BM 算法的匹配速度。
关键词：MMTD决策系统BM 算法
分类号：TP301.6(计算技术、计算机技术)
资助基金：北京航空航天大学软件开发环境国家重点实验室开放基金项目(编号SKLSDE-2013KF-02)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 207-210,347 )
英文信息