科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2009年
16期
593,595
,共2页
入侵检测%模式匹配%AC算法
入侵檢測%模式匹配%AC算法
입침검측%모식필배%AC산법
在对Aho-Corasic(Ac)算法进行分析的基础上,提出了一种更加快速的多模式匹配算法--BAC.该算法利用扫描模式串集合计算偏移敷得到更大的跳跃距离,减少了匹配次数使算法具有更高的效率.实验结果表明,BAC算法的性能优于同类的其他算法,特别是在模式长度较短的情况下,优势更为明显.
在對Aho-Corasic(Ac)算法進行分析的基礎上,提齣瞭一種更加快速的多模式匹配算法--BAC.該算法利用掃描模式串集閤計算偏移敷得到更大的跳躍距離,減少瞭匹配次數使算法具有更高的效率.實驗結果錶明,BAC算法的性能優于同類的其他算法,特彆是在模式長度較短的情況下,優勢更為明顯.
재대Aho-Corasic(Ac)산법진행분석적기출상,제출료일충경가쾌속적다모식필배산법--BAC.해산법이용소묘모식천집합계산편이부득도경대적도약거리,감소료필배차수사산법구유경고적효솔.실험결과표명,BAC산법적성능우우동류적기타산법,특별시재모식장도교단적정황하,우세경위명현.
