一种改进的KMP入侵检测的模式匹配算法  

AN IMPROVED PATTERN MATCHING ALGORITHM OF INTRUSION DETECTION BASED ON KMP

作　　者：赵森严[1] 黄伟[1] 李阳铭[2] 

机构地区：[1]安徽工程大学计算机与信息学院,安徽芜湖241000 [2]中科院合肥智能机械研究所,安徽合肥230031

出　　处：《井冈山大学学报（自然科学版）》2013年第1期55-57,共3页Journal of Jinggangshan University (Natural Science)

基　　金：国家自然科学基金青年基金项目(61105090)

摘　　要：提出了一种基于KMP的模式匹配算法,给出了具体的实现方法。在不丢失匹配项的前提下,增大next函数的值,使得模式串向右尽可能得滑动更远的一段距离,忽略不必要的比较。通过实验证明,该方法与传统的方法相比能有效地加快匹配的速度,提高入侵检测的效率。We proposed a pattern matching algorithm based on KMP and given the specific implementation method.In the premise of not lost a match,we enlarged the value of next function which move pattern string to the right a longer distance as far as possible and ignore unnecessary comparison.Experimental shows that this method compared with the traditional method can accelerate the speed of matching effectively and improve the efficiency of intrusion detection.

关 键 词：KMP算法 模式匹配 next函数 入侵检测 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]