文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于BM和BMHS的单模式匹配算法的研究
侵权投诉

基于BM和BMHS的单模式匹配算法的研究

基于BM和BMHS的单模式匹配算法的研究

基于BM和BMHS的单模式匹配算法的研究

摘要

随着互联网的迅速普及,网络内容“垃圾”已经开始侵入我们的生活。内容过滤能有效的防止有害信息传播,是网络安全的研究热点。

模式匹配算法是内容过滤的核心技术之一,经典的单模式匹配算法一一BM算法,采用了好后缀跳跃规则和坏字符跳跃规则。BMHS算法简化了BM算法,只使用坏字符跳跃规则。

本文介绍了网络安全的研究现状和研究内容,分析了经典单模式匹配算法,提出一种快速的单模式匹配算法(FSBM)。该算法结合了BM算法和BMHS算法的优点,将已匹配的后缀和当前窗口后一位字符组合,提高了最大位移(m+1)的出现概率,有效地加快了匹配速度。

在分析Netfilter防火墙框架的基础上,本文设计了内容过滤模块。在同样的网络环境下,对BM、BMHS、FSBM算法进行测试。实验表明,FSBM算法比BM算法和BMHS算法在匹配效率上占有很大优势,明显加快了防火墙检测非法关键字的速度。关键词:模式匹配,BM,BMHS,Netfilter框架

上一页第2页

你可能喜欢

  • 字符串匹配算法
  • 车牌大全
  • 快速匹配算法
  • 图像匹配算法研究
  • 点特征提取

热门文档

相关文档

  • 【论文】BM模式匹配算法的研究和改进

    尽管如此,BM算法的效率还是可以再提高的。本文在介绍经典BM算法及其改进的BMH、BMHS算法的基础...更多>>模式匹配算法在数字通信、入侵检测等多种领域都有着广泛的...

  • 一种基于BM算法的改进模式匹配算法研究

    面向入侵检测的改进BMHS 模... 4页 免费 BF算法、KMP算法、BM算法 9页 2...( x ) 定义如下 : 葛贤银等 : 一种基于 BM 算法的改进模式匹配算法研究 ...

  • 【论文】对BM模式匹配算法的一种改进

    模式匹配在入侵检测系统中有着广泛的应用。在对BM以及相关算法分析的基础上,提出了一种基于BM算法的改进算法。该算法同时运用BMH和BMHS算法的思想对模式进行移动,并...

  • 基于BM的模式匹配改进算法

    基于BM的模式匹配改进算法 文章分析了BM算法及其改进算法BMHS,在此基础上提出了BM的改进算法FSBM。该算法利用当前匹配窗口的下一个字符的位置信息以及当前尝试中的...

  • 【论文】基于模式匹配的NAC_BM算法研究

    基于模式匹配的NAC_BM算法研究_信息与通信_工程科技_专业资料。游 _十广 黪 l敦字技术 算法分析 基于模式匹配的 NAC_BM 算法研究 秦晓明 ’杨春耕 (1. ...

  • 基于字频的单模式匹配算法

    单模式匹配算法研究 3页 免费 高性能精确单模式串匹配算... 82页 2财富值 一种高速精确单模式串匹配... 8页 5财富值 基于BM和BMHS的单模式匹配... 49...

  • 模式匹配BM算法改进

    9 . Sep. 2009 模式匹配 BM 算法改进张红梅 , 范明钰 (电子科技大学 计算机科学与工程学院 , 成都 610054 ) 摘 : 研究 BM 串匹配算法 ,分析国内外各种改进...

  • 【论文】基于文本频率冗余的单模式匹配算法的研究

    基于文本频率冗余的单模式匹配算法的研究_专业资料。针对入侵检测系统中经典的BM、KMP等单模式匹配算法进行了分析,根据入侵检测数据的特点和匹配算法的基本原理,提出...

  • 入侵检测中BM模式匹配算法的研究和改进

    研究从模式匹配方法的原理出发,提出了其面临的问题。在此基础上,对当前最流行的BM算法从原理到性能进行了详细地分析和讨论。BM算法拥有较好的匹配效率, 但是它不能...

  • 【论文】一种快速的BM模式匹配改进算法

    一种快速的BM模式匹配改进算法_专业资料。文章在分析BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法——BMG算法。该算法结合了BMH算法和BMHS算法的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email