首页 | 本学科首页   官方微博 | 高级检索  
     

入侵检测系统中模式匹配算法的优化研究
引用本文:秦晓明,牛全营,吴淼. 入侵检测系统中模式匹配算法的优化研究[J]. 计算机与现代化, 2009, 0(4)
作者姓名:秦晓明  牛全营  吴淼
作者单位:1. 焦作师范高等专科学校计算机与信息工程系,河南,焦作454000;西安电子科技大学计算机学院,陕西,西安,710070
2. 焦作师范高等专科学校计算机与信息工程系,河南,焦作454000
3. 西安电子科技大学计算机学院,陕西,西安,710070;西安财经学院,陕西,西安,710061
基金项目:河南省哲学社会科学规划资助项目,河南省自然科学基金 
摘    要:模式匹配是入侵检测系统中常用的技术,而字符串匹配算法是其核心内容.本文分析了三个常用的匹配算法,并在此基础上对其中的BM(Boyer-Moore)算法和WM(Wu-Manber)算法进行了改进和优化,从而提高了模式匹配的速度和效益.

关 键 词:入侵检测  模式匹配  BM算法  Wu-Manber算法

Optimization Research on Pattern Match Algorithms in Intrusion Detection System
QIN Xiao-ming,NIU Quan-ying,WU Miao. Optimization Research on Pattern Match Algorithms in Intrusion Detection System[J]. Computer and Modernization, 2009, 0(4)
Authors:QIN Xiao-ming  NIU Quan-ying  WU Miao
Affiliation:1.Department of Commputer and Information Engineering;Jiaozuo 454000;China 2.College of Computer;Xidian University;Xi'an 710070;China;3.Xi'an University of Finance and Economics;Xi'an 710061;China
Abstract: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.
Keywords:intrusion detection system  pattern match  Boyer-Moore algorithms  Wu-Manber algorithms  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号