计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
22期
160-162
,共3页
模式匹配%模式串%入侵检测%AC_BMH 算法
模式匹配%模式串%入侵檢測%AC_BMH 算法
모식필배%모식천%입침검측%AC_BMH 산법
提出一种改进的AC_BMH 算法.该算法利用双字符进行跳跃,可以在增大模式串失配概率的同时跳过更大的距离,通过结合QS算法进一步增加模式串匹配失败时的跳跃距离,并借助压缩存储机制降低内存的使用量.实验结果表明,相比原AC_BMH 算法,改进算法的字符串匹配速度提高了29%～52%,在模式串较多时,内存使用量可减少90%.
提齣一種改進的AC_BMH 算法.該算法利用雙字符進行跳躍,可以在增大模式串失配概率的同時跳過更大的距離,通過結閤QS算法進一步增加模式串匹配失敗時的跳躍距離,併藉助壓縮存儲機製降低內存的使用量.實驗結果錶明,相比原AC_BMH 算法,改進算法的字符串匹配速度提高瞭29%～52%,在模式串較多時,內存使用量可減少90%.
제출일충개진적AC_BMH 산법.해산법이용쌍자부진행도약,가이재증대모식천실배개솔적동시도과경대적거리,통과결합QS산법진일보증가모식천필배실패시적도약거리,병차조압축존저궤제강저내존적사용량.실험결과표명,상비원AC_BMH 산법,개진산법적자부천필배속도제고료29%～52%,재모식천교다시,내존사용량가감소90%.
