计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
8期
2157-2160,2217
,共5页
姚远%刘鹏%王辉%笱程成
姚遠%劉鵬%王輝%笱程成
요원%류붕%왕휘%구정성
确定的有限自动机%深度包检测%正则表达式%稀疏矩阵%压缩算法
確定的有限自動機%深度包檢測%正則錶達式%稀疏矩陣%壓縮算法
학정적유한자동궤%심도포검측%정칙표체식%희소구진%압축산법
正则表达式匹配对于网络安全应用至关重要.将稀疏矩阵和索引表引入确定的有限自动机的状态转换表,提出了一种稀疏矩阵索引的状态压缩表算法,并给出了稀疏矩阵和索引表的构造方法.而后同字母压缩表算法结合,给出了该算法的优化策略.最后在实际规则集上进行评估,实验结果证明了算法的压缩效果,并进一步得出了算法的适用范围.
正則錶達式匹配對于網絡安全應用至關重要.將稀疏矩陣和索引錶引入確定的有限自動機的狀態轉換錶,提齣瞭一種稀疏矩陣索引的狀態壓縮錶算法,併給齣瞭稀疏矩陣和索引錶的構造方法.而後同字母壓縮錶算法結閤,給齣瞭該算法的優化策略.最後在實際規則集上進行評估,實驗結果證明瞭算法的壓縮效果,併進一步得齣瞭算法的適用範圍.
정칙표체식필배대우망락안전응용지관중요.장희소구진화색인표인입학정적유한자동궤적상태전환표,제출료일충희소구진색인적상태압축표산법,병급출료희소구진화색인표적구조방법.이후동자모압축표산법결합,급출료해산법적우화책략.최후재실제규칙집상진행평고,실험결과증명료산법적압축효과,병진일보득출료산법적괄용범위.
