本文關(guān)鍵詞：基于模板有限自動機的正則表達式匹配算法

  更多相關(guān)文章： 正則表達式 確定型有限自動機 分組算法 規(guī)則模板 模板有限自動機

【摘要】：采用規(guī)則分組的辦法解決DFA狀態(tài)爆炸問題,隨著規(guī)則數(shù)目的增加,空間壓縮效率大大降低。針對此問題提出了模板有限自動機分組算法。該算法基于規(guī)則模板對規(guī)則集進行分組,各分組分別構(gòu)建匹配引擎;同時,根據(jù)實際規(guī)則數(shù)目和系統(tǒng)結(jié)構(gòu)改變規(guī)則子集的數(shù)目,達到更好的匹配效率。理論分析和實驗表明,與傳統(tǒng)分組算法相比,在存儲空間壓縮相當(dāng)情況下,分組數(shù)目大大減少;與其他典型的DFA改進算法相比,預(yù)處理時間和存儲空間有數(shù)量級別的縮減,且匹配速率沒有明顯降低。
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【關(guān)鍵詞】： 正則表達式 確定型有限自動機 分組算法 規(guī)則模板 模板有限自動機
【基金】：國家“973”計劃資助項目(2013CB329104)
【分類號】：TP393.08
【正文快照】： 0引言在網(wǎng)絡(luò)信息安全領(lǐng)域,入侵檢測系統(tǒng)(intrusion detectionsystems,IDS)扮演著重要的角色,它采用深度包檢測(deeppacket inspection,DPI)方法進行病毒檢測、入侵識別等。但隨著網(wǎng)絡(luò)帶寬逐年增加、規(guī)則數(shù)目的快速增長以及正則表達式表達功能的強大,DPI應(yīng)用中的正則表達式匹配

【相似文獻】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 陳靜;有限自動機公鑰密碼的研究與實現(xiàn)[D];西南交通大學(xué);2007年

，

本文編號：885005