一种基于BM算法的改进模式匹配算法研究  

Research of Improved Pattern Matching Algorithm Based on BM Algorithm

作　　者：葛贤银[1] 韦素媛[1] 杨百龙[1] 蒲玄及[1] 

机构地区：[1]第二炮兵工程学院,陕西西安710025

出　　处：《现代电子技术》2009年第20期73-75,共3页Modern Electronics Technique

摘　　要：基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在研究现有算法的基础上提出一种改进的模式匹配算法——New-Search算法。该算法以BM算法为基础,通过预处理阶段处理,首末字符部分定位的思想,增加字符跳转距离,比较稳定地减少匹配过程中字符比较的次数,提高了匹配的速度和效率。The detecting method based on pattern matching is an important method in intrusion detection system, the key of this is the efficiency of string matching which influences the efficiency of detection directly, An improved pattern matching algorithm named New - Search which is based on BM algorithm is proposed. This algorithm can increase the jumping distance of characters and decrease the comparison times in matching process through the pretreatment step,which takes the idea of the first and last characters＇ partial location.In this case,it improves the matching efficiency.

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

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