發(fā)布時(shí)間：2017-07-08 18:09

  本文關(guān)鍵詞：基于規(guī)則模板的正則表達(dá)式分組算法

  更多相關(guān)文章： 正則表達(dá)式 確定型有限自動(dòng)機(jī) 分組自動(dòng)機(jī) 擴(kuò)展有限自動(dòng)機(jī) 多維有限自動(dòng)機(jī) 規(guī)則模板

【摘要】：采用規(guī)則分組的方法解決確定型有限自動(dòng)機(jī)(Deterministic Finite Automata,DFA)狀態(tài)爆炸問題,隨著分組數(shù)目的增加,匹配效率大大降低.本文提出正則表達(dá)式的輸入驅(qū)動(dòng)特性理論,并基于此提出了基于規(guī)則模板的分組算法——模板有限自動(dòng)機(jī).模板有限自動(dòng)機(jī)算法基于規(guī)則模板對(duì)規(guī)則集進(jìn)行分組,各分組分別構(gòu)建匹配引擎.理論分析和實(shí)驗(yàn)表明,與典型的DFA改進(jìn)算法相比,預(yù)處理時(shí)間和存儲(chǔ)空間有2~3個(gè)數(shù)量級(jí)別的縮減,且匹配效率沒有明顯降低.
【作者單位】： 國(guó)家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【關(guān)鍵詞】： 正則表達(dá)式 確定型有限自動(dòng)機(jī) 分組自動(dòng)機(jī) 擴(kuò)展有限自動(dòng)機(jī) 多維有限自動(dòng)機(jī) 規(guī)則模板
【基金】：國(guó)家973重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(No.2013CB329104)
【分類號(hào)】：TP393.08
【正文快照】： 1引言在網(wǎng)絡(luò)信息安全領(lǐng)域,入侵檢測(cè)系統(tǒng)(Intrusion De-tection Systems,IDS)扮演著重要的角色,它采用深度包檢測(cè)(Deep Packet Inspection,DPI)方法進(jìn)行病毒檢測(cè)、入侵識(shí)別等.隨著攻擊模式的多樣化,最早的基于精確字符串匹配方式已經(jīng)無法滿足要求,正則表達(dá)式以其強(qiáng)大的、靈活的

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 陳燕敏;鄧培民;易忠;;有限自動(dòng)機(jī)矩陣模型的應(yīng)用——有限自動(dòng)機(jī)r階輸入存貯性質(zhì)判定新方法[J];計(jì)算機(jī)工程與應(yīng)用;2007年29期

2 黃飛丹;蒙春鳳;鄧培民;易忠;;由單個(gè)狀態(tài)生成的有限自動(dòng)機(jī)的一些性質(zhì)[J];工程數(shù)學(xué)學(xué)報(bào);2011年01期

3 陳乾;涂道興;莫智文;;模糊有限自動(dòng)機(jī)的乘積覆蓋性[J];模糊系統(tǒng)與數(shù)學(xué);2011年02期

4 翁福利;舒蘭;王澤文;;直覺模糊有限自動(dòng)機(jī)的乘積[J];模糊系統(tǒng)與數(shù)學(xué);2012年04期

5 陶仁驥,陳世華;關(guān)于延遲τ步(可)逆有限自動(dòng)機(jī)結(jié)構(gòu)的一些性質(zhì)[J];計(jì)算機(jī)學(xué)報(bào);1980年04期

6 陳有剛;有限自動(dòng)機(jī)代數(shù)及其算法[J];計(jì)算機(jī)工程與設(shè)計(jì);1990年01期

7 黃飛丹;鄧培民;易忠;;有限自動(dòng)機(jī)的同態(tài)[J];工程數(shù)學(xué)學(xué)報(bào);2014年01期

8 丁春欣;有限自動(dòng)機(jī)的最小化[J];高師理科學(xué)刊;2000年03期

9 沈整;函數(shù)映射與有限自動(dòng)機(jī)關(guān)系及算法探討[J];西南民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2000年02期

10 ;自動(dòng)化理論與技術(shù)[J];電子科技文摘;2003年01期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 黎中文;張來順;肖健鵬;;改進(jìn)的UIO序列生成算法[A];計(jì)算機(jī)研究新進(jìn)展（2010）——河南省計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 姚剛;有限自動(dòng)機(jī)可逆性的若干結(jié)果[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2003年

2 王茂基;混沌同步中信息傳遞的研究[D];大連理工大學(xué);2011年

3 莫智文;Fuzzy有限態(tài)自動(dòng)機(jī)的最小化及其在心電圖（ECG）識(shí)別中的應(yīng)用[D];西南交通大學(xué);2005年

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

1 張勇;一類有限自動(dòng)機(jī)及其積的試驗(yàn)序列[D];廣西師范大學(xué);2008年

2 吳宗顯;概率有限自動(dòng)機(jī)的代數(shù)性質(zhì)[D];廣西師范大學(xué);2008年

3 黃飛丹;循環(huán)有限自動(dòng)機(jī)和有限自動(dòng)機(jī)的路代數(shù)[D];廣西師范大學(xué);2008年

4 林添榮;量子有限自動(dòng)機(jī)等價(jià)性判定研究[D];福建師范大學(xué);2011年

5 辛公彩;交換冪等半環(huán)上的加權(quán)有限自動(dòng)機(jī)的確定式[D];湖南科技大學(xué);2007年

6 孫志強(qiáng);基于半環(huán)代數(shù)理論的有限自動(dòng)機(jī)的探討[D];太原科技大學(xué);2009年

7 劉躍霞;語言半環(huán)上的有限自動(dòng)機(jī)的推廣[D];太原科技大學(xué);2010年

8 陳燕敏;關(guān)于矩陣模型表示下有限自動(dòng)機(jī)的討論[D];廣西師范大學(xué);2006年

9 程偉;模糊有限自動(dòng)機(jī)的分類及其狀態(tài)最小化算法研究[D];四川師范大學(xué);2002年

10 楊楠;矩陣模型在有限自動(dòng)機(jī)上的應(yīng)用[D];廣西師范大學(xué);2007年

，

本文編號(hào)：535703