入侵检测系统中模式匹配算法的优化研究  

Optimization Research on Pattern Match Algorithms in Intrusion Detection System

作　　者：秦晓明[1,2] 牛全营[1] 吴淼[2,3] 

机构地区：[1]焦作师范高等专科学校计算机与信息工程系,河南焦作454000 [2]西安电子科技大学计算机学院,陕西西安710070 [3]西安财经学院,陕西西安710061

出　　处：《计算机与现代化》2009年第4期5-7,共3页Computer and Modernization

基　　金：河南省哲学社会科学规划资助项目(2008FZH004);河南省自然科学基金资助项目(0511013600)

摘　　要：模式匹配是入侵检测系统中常用的技术,而字符串匹配算法是其核心内容。本文分析了三个常用的匹配算法,并在此基础上对其中的BM(Boyer-Moore)算法和WM(Wu-Manber)算法进行了改进和优化,从而提高了模式匹配的速度和效益。Pattern match is a technology of intrusion detection system in common use, and the core content is Boyer-Moore exact pattern matching algorithms. This paper analyses three common matching algorithms, and based upon this, it optimizes Byoer- Moore algorithms and Wu-Manber algorithms, thereby improves the speed and benefit of matching algorithms.

关 键 词：入侵检测 模式匹配 BM算法 WU-MANBER算法 

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