电信科学
電信科學
전신과학
TELECOMMUNICATIONS SCIENCE
2013年
1期
39-45
,共7页
表达式匹配%掩码验证优化%表达式消除
錶達式匹配%掩碼驗證優化%錶達式消除
표체식필배%엄마험증우화%표체식소제
随着网络安全应用需求的增加,内容检测系统中特征模式集规模不断增长,模式间的冗余重复越来越多.大量模式间的冗余重复直接影响了系统的资源使用率和检测性能.本文首先对表达式的包含关系做了分类,提出了表达式冗余消除算法,然后在BitCount算法的基础上提出了一种时间复杂度为O(1)的掩码验证算法MaskVeri.实验结果表明,改进后的算法性能更高.
隨著網絡安全應用需求的增加,內容檢測繫統中特徵模式集規模不斷增長,模式間的冗餘重複越來越多.大量模式間的冗餘重複直接影響瞭繫統的資源使用率和檢測性能.本文首先對錶達式的包含關繫做瞭分類,提齣瞭錶達式冗餘消除算法,然後在BitCount算法的基礎上提齣瞭一種時間複雜度為O(1)的掩碼驗證算法MaskVeri.實驗結果錶明,改進後的算法性能更高.
수착망락안전응용수구적증가,내용검측계통중특정모식집규모불단증장,모식간적용여중복월래월다.대량모식간적용여중복직접영향료계통적자원사용솔화검측성능.본문수선대표체식적포함관계주료분류,제출료표체식용여소제산법,연후재BitCount산법적기출상제출료일충시간복잡도위O(1)적엄마험증산법MaskVeri.실험결과표명,개진후적산법성능경고.