井冈山大学学报（自然科学版）
井岡山大學學報（自然科學版）
정강산대학학보（자연과학판）
JOURNAL OF JINGGANGSHAN UNIVERSITY(SCIENCE AND TECHNOLOGY)
2013年
1期
55-58
,共4页
KMP算法%模式匹配%next函数%入侵检测
KMP算法%模式匹配%next函數%入侵檢測
KMP산법%모식필배%next함수%입침검측
KMP algorithm%pattern matching%next function%intrusion detection
提出了一种基于KMP的模式匹配算法,给出了具体的实现方法.在不丢失匹配项的前提下,增大next函数的值,使得模式串向右尽可能得滑动更远的一段距离,忽略不必要的比较.通过实验证明,该方法与传统的方法相比能有效地加快匹配的速度,提高入侵检测的效率.
提齣瞭一種基于KMP的模式匹配算法,給齣瞭具體的實現方法.在不丟失匹配項的前提下,增大next函數的值,使得模式串嚮右儘可能得滑動更遠的一段距離,忽略不必要的比較.通過實驗證明,該方法與傳統的方法相比能有效地加快匹配的速度,提高入侵檢測的效率.
제출료일충기우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.
