互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

入侵检测中一种新的多模式匹配算法


□ 李 庚 韩 进 谢 立

  摘 要:基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在ac算法和wu-manber算法的研究基础上,提出了一种新的多模式匹配算法——ac-wm。该算法能够增加字符跳转距离,比较稳定地减少匹配过程中字符比较的次数,提高匹配的速度和效率。

  关键词:入侵检测;多模式匹配;ac算法;wu-manber算法;ac-wm算法

  中图分类号:tp393.08 文献标志码:a 文章编号:1001-3695(2008)08-2474-03

  new multiple patterns matching algorithm in intrusion detection

  li genga,b, han jina,b, xie lia,b

  (a. dept.of computer science & technology, b. state key laboratory for novel software technology, nanjing university, nanjing 210093, china)

  abstract:the detection method based on patterns matching is an important method in intrusion detection system, and the key of this is the efficiency of string matching which influences the efficiency of detection directly. this paper analyzed some multiple patterns matching algorithms, such as ac algorithm and wu-manber algorithm, and then presented a new multiple patterns matching algorithm named ac-wm. ac-wm algorithm can increase the jumping distance of characters and decrease the comparison times in matching process. in this case, it improves the matching efficiency.

  key words:intrusion detection; multiple patterns matching; ac algorithm; wu-manber algorithm; ac-wm algorithm

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017