基于文本频率冗余的单模式匹配算法的研究  

A Research on Single Pattern Matching Algorithms Based on Redundancy of Text-based Frequency

作　　者：王燕[1] 李华[1] 常军 

机构地区：[1]内蒙古大学计算机学院,呼和浩特010021 [2]内蒙古地税信息中心,呼和浩特010020

出　　处：《内蒙古大学学报（自然科学版）》2010年第6期707-711,共5页Journal of Inner Mongolia University：Natural Science Edition

基　　金：教育部春晖项目(z2007-1-01032);内蒙古自治区高等学校科学研究资助项目(NJ09012)

摘　　要：针对入侵检测系统中经典的BM、KMP等单模式匹配算法进行了分析,根据入侵检测数据的特点和匹配算法的基本原理,提出了文本频率冗余度的概念,设计实现了评估文本频率冗余度的算法.实验测试了其对于单模式匹配算法效率的影响,结果显示基于文本频率冗余智能地选择匹配算法,对于提高入侵检测系统的实时性能有实际的应用价值.All kinds of popular single pattern matching algorithms in intrusion detection such as BM,KMP,etc were analyzed. According to the characteristics of intrusion detection data and the basic principles of matching algorithm, a concept of redundancy of text-based frequency was presented and an algorithm evaluating redundancy of text-based frequency was designed and implemented. The impact of redundancy of text-based frequency on efficiency of singlepattern matching algorithm was tested. The results showed that choosing intelligently matching algorithms through redundancy of text-based frequency is practical for improving real-time performance of intrusion detection system.

关 键 词：入侵检测 单模式匹配 文本频率冗余度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]