摘要
基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在研究现有算法的基础上提出一种改进的模式匹配算法——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.
出处
《现代电子技术》
2009年第20期73-75,共3页
Modern Electronics Technique
