兵器装备工程学报

文章详情

稿件标题: 基于入侵检测的 B MH S模式匹配算法改进
稿件作者: 苏珉
栏目名称: 其他研究
关键词: 模式匹配; 入侵检测; B MH S算法
文章摘要: 模式匹配算法是入侵检测系统中使用较多的一种算法。通过对经典的 K MP 、 B M、 B MH S字符串匹配算法进行分析比较, 提出了一种改进的 B MH S算法, 该算法增加了最末位字符和在匹配串中出现字符的前一位置字符是否出现的考虑, 多数情况下能实现最大移动距离 m+ 1 。实验仿真结果表明, 该算法能够在一定程度上减少了匹配次数, 有效提高了匹配的效率。
刊期名称: 2011年02期
出版时间: 2011年2月
上线时间: 2011年2月28日
浏览次数: 3443
下载次数: 868
免费阅读PDF