面向網(wǎng)絡(luò)流的自適應(yīng)正則表達(dá)式分組匹配算法
2012-04-29 00:44:03杜文超陳庶樵胡宇翔
西安交通大學(xué)學(xué)報(bào) 2012年8期
杜文超 陳庶樵 胡宇翔
摘要：針對當(dāng)前的多正則表達(dá)式匹配算法占用較大的系統(tǒng)資源，且吞吐量較低的問題，在分析典型的正則表達(dá)式匹配算法的基礎(chǔ)上，提出了一種自適應(yīng)的多正則表達(dá)式分組匹配算法，該算法通過對正則表達(dá)式進(jìn)行高效分組，將相互之間存在交疊且容易引起狀態(tài)數(shù)指數(shù)增長的表達(dá)式相互隔離；將每個(gè)分組構(gòu)造為一個(gè)確定性有限自動機(jī)（DFA），按匹配概率大小建立伸展樹進(jìn)行調(diào)度，仿真結(jié)果表明，該算法不僅大大節(jié)省了存儲空間，而且吞吐量提高了大約3倍。
猜你喜歡
智能計(jì)算機(jī)與應(yīng)用(2021年6期)2021-12-17 00:56:36
數(shù)學(xué)物理學(xué)報(bào)(2021年3期)2021-07-19 06:02:50
綜藝報(bào)(2020年21期)2020-11-30 08:36:49
民用飛機(jī)設(shè)計(jì)與研究(2020年1期)2020-05-21 07:24:40
電腦愛好者(2019年17期)2019-10-30 03:34:48
智富時(shí)代(2019年4期)2019-06-01 07:35:00
西北大學(xué)學(xué)報(bào)(自然科學(xué)版)(2018年2期)2018-04-18 06:53:55
知識力量·教育理論與教學(xué)研究(2013年23期)2014-02-22 07:21:22
電腦迷(2012年2期)2012-04-29 13:52:27
純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué)(2009年3期)2009-07-05 14:24:34
