计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
17期
105-107,173
,共4页
入侵检测%模式匹配%Boyer-Moore(BM)算法%字符串检索
入侵檢測%模式匹配%Boyer-Moore(BM)算法%字符串檢索
입침검측%모식필배%Boyer-Moore(BM)산법%자부천검색
模式匹配算法是入侵检测系统中使用较多的一种重要算法.在分析了BM算法以及相关算法的基础上,提出了一种新的改进算法--BMI算法.该算法借鉴了BM算法的思想,并利用了下一字符和末字符的单一性和组合性,有效地提高了最大位移出现的概率.实验测试结果表明该算法能够有效提高匹配过程的效率.
模式匹配算法是入侵檢測繫統中使用較多的一種重要算法.在分析瞭BM算法以及相關算法的基礎上,提齣瞭一種新的改進算法--BMI算法.該算法藉鑒瞭BM算法的思想,併利用瞭下一字符和末字符的單一性和組閤性,有效地提高瞭最大位移齣現的概率.實驗測試結果錶明該算法能夠有效提高匹配過程的效率.
모식필배산법시입침검측계통중사용교다적일충중요산법.재분석료BM산법이급상관산법적기출상,제출료일충신적개진산법--BMI산법.해산법차감료BM산법적사상,병이용료하일자부화말자부적단일성화조합성,유효지제고료최대위이출현적개솔.실험측시결과표명해산법능구유효제고필배과정적효솔.