现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2009年
20期
73-75
,共3页
葛贤银%韦素媛%杨百龙%蒲玄及
葛賢銀%韋素媛%楊百龍%蒲玄及
갈현은%위소원%양백룡%포현급
入侵检测%模式匹配%KMP算法%BM算法%New-Search算法
入侵檢測%模式匹配%KMP算法%BM算法%New-Search算法
입침검측%모식필배%KMP산법%BM산법%New-Search산법
基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率.在研究现有算法的基础上提出一种改进的模式匹配算法--New-Search算法.该算法以BM算法为基础,通过预处理阶段处理,首末字符部分定位的思想,增加字符跳转距离,比较稳定地减少匹配过程中字符比较的次数,提高了匹配的速度和效率.
基于模式匹配的檢測方法是目前入侵檢測繫統的一種重要方法,因此作為模式匹配方法覈心的字符串匹配算法直接影響入侵檢測繫統的性能和效率.在研究現有算法的基礎上提齣一種改進的模式匹配算法--New-Search算法.該算法以BM算法為基礎,通過預處理階段處理,首末字符部分定位的思想,增加字符跳轉距離,比較穩定地減少匹配過程中字符比較的次數,提高瞭匹配的速度和效率.
기우모식필배적검측방법시목전입침검측계통적일충중요방법,인차작위모식필배방법핵심적자부천필배산법직접영향입침검측계통적성능화효솔.재연구현유산법적기출상제출일충개진적모식필배산법--New-Search산법.해산법이BM산법위기출,통과예처리계단처리,수말자부부분정위적사상,증가자부도전거리,비교은정지감소필배과정중자부비교적차수,제고료필배적속도화효솔.