节点文献

一种高效的多模式匹配算法

An Efficient Multi-Pattern Matching Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 陈传钩王新生任建玲

【机构】 燕山大学信息科学与工程学院

【摘要】 <正>1 引言作为保护计算机和网络系统免受攻击的一个重要的安全防护工具,入侵检测系统越来越受到人们的关注。误用检测基于一个特征规则库,每条规则描述一个已知入侵。在检测过程中入侵检测系统检

【Abstract】 Pattern matching is the most time-costing time part in the misue-based intrusion detection systems. For improving the efficiency and capability of the intrusion detection system, this paper improved Aho-Corasick algorithm, used reverse directed acyclic word graph(dawg) to identify the prefix of the pattern, and maked it to be basis of the AC automation matching, avoided the repeated detection of the AC algorithm, so improved the searching speed.

  • 【会议录名称】 2006年全国理论计算机科学学术年会论文集
  • 【会议名称】2006年全国理论计算机科学学术年会
  • 【会议时间】2006-08
  • 【会议地点】中国吉林长春
  • 【分类号】TP393.08
  • 【主办单位】中国计算机学会理论计算机科学专业委员会
节点文献中: 

本文链接的文献网络图示:

本文的引文网络