计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
10期
304-307
,共4页
模式匹配%单模匹配%多模匹配%移动距离
模式匹配%單模匹配%多模匹配%移動距離
모식필배%단모필배%다모필배%이동거리
模式匹配算法是影响入侵检测系统性能的关键所在.首先分析主流的单模匹配算法BMSH和BM2算法,将多模匹配算法AC和BMSH结合,得到AC_BMSH算法.对AC_BMSH算法进行分析,指出AC_BMSH算法在匹配中存在两个缺陷:失配时单字符决定移动的距离短和模式串树最大移动距离小;针对AC_BMSH算法的不足,提出一种改进的有更好平均移动距离的多模式匹配算法ImprovedAC_BMSH(I_AC_BMSH)算法.改进算法采用双字符决定移动距离,失配时扩大模式串树最大移动距离.实验结果表明改进算法I_AC_BMSH相对于AC_BMSH算法有更好的匹配效率.
模式匹配算法是影響入侵檢測繫統性能的關鍵所在.首先分析主流的單模匹配算法BMSH和BM2算法,將多模匹配算法AC和BMSH結閤,得到AC_BMSH算法.對AC_BMSH算法進行分析,指齣AC_BMSH算法在匹配中存在兩箇缺陷:失配時單字符決定移動的距離短和模式串樹最大移動距離小;針對AC_BMSH算法的不足,提齣一種改進的有更好平均移動距離的多模式匹配算法ImprovedAC_BMSH(I_AC_BMSH)算法.改進算法採用雙字符決定移動距離,失配時擴大模式串樹最大移動距離.實驗結果錶明改進算法I_AC_BMSH相對于AC_BMSH算法有更好的匹配效率.
모식필배산법시영향입침검측계통성능적관건소재.수선분석주류적단모필배산법BMSH화BM2산법,장다모필배산법AC화BMSH결합,득도AC_BMSH산법.대AC_BMSH산법진행분석,지출AC_BMSH산법재필배중존재량개결함:실배시단자부결정이동적거리단화모식천수최대이동거리소;침대AC_BMSH산법적불족,제출일충개진적유경호평균이동거리적다모식필배산법ImprovedAC_BMSH(I_AC_BMSH)산법.개진산법채용쌍자부결정이동거리,실배시확대모식천수최대이동거리.실험결과표명개진산법I_AC_BMSH상대우AC_BMSH산법유경호적필배효솔.