| 注册
首页|期刊导航|计算机应用研究|基于Aho-Corasick 算法的多模式匹配算法研究

基于Aho-Corasick 算法的多模式匹配算法研究

王培凤 李莉

计算机应用研究2011,Vol.28Issue(4):1251-1253,1259,4.
计算机应用研究2011,Vol.28Issue(4):1251-1253,1259,4.DOI:10.3969/j.issn.1001-3695.2011.04.013

基于Aho-Corasick 算法的多模式匹配算法研究

Research on multi-pattern matching algorithms based on Aho-Corasick algorithm

王培凤 1李莉1

作者信息

  • 1. 北京科技大学,信息工程学院,北京,100083
  • 折叠

摘要

Abstract

This paper analyzed the important role of pattern matching in the Web intrusion detection and problems proposed right now, and then surveyed the Aho-Corasick algorithm based on automata and some related algorithms based on Aho-Corasick algorithms.Through experiments on a variety of multi-pattern matching algorithm for integrated comparison, predicted the developing trend in the end.

关键词

Aho-Corasick算法/多模式匹配/自动机

Key words

Aho-Corasick algorithm/ multi-pattern matching/ automata

分类

信息技术与安全科学

引用本文复制引用

王培凤,李莉..基于Aho-Corasick 算法的多模式匹配算法研究[J].计算机应用研究,2011,28(4):1251-1253,1259,4.

基金项目

国家自然科学基金资助项目(60873002) (60873002)

计算机应用研究

OA北大核心CSCDCSTPCD

1001-3695

访问量0
|
下载量0
段落导航相关论文