入侵检测中单模式匹配算法的研究与分析  

An Analysis of Single Pattern Matchingm Algorithms in Instrusion Detection

作　　者：万民[1] 刘堃[2] 

机构地区：[1]南昌广播电视大学,江西南昌330003 [2]江西广播电视大学,江西南昌330046

出　　处：《江西广播电视大学学报》2013年第3期76-78,共3页Journal of Jiangxi Open University

摘　　要：模式匹配算法是入侵检测系统中规则检测引擎的核心算法,这里对几种典型的单模式匹配算法进行了研究和分析,重点分析了这些算法的基本思想和算法复杂度以及各自的优缺点和适用环境。Pattern matching algorithm is the core of the rule in intrusion detection system detection engine. Several kinds of typical single pattern matching algorithms are researched and analyzed in this paper, including their basic ideas, algorithmic complexity, the respective advantages and disadvantages and applicable conditions.

关 键 词：入侵检测 模式匹配 KMP算法 BM算法 BDM算法 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]