杜文超　陳庶樵　胡宇翔

摘要：針對當(dāng)前的多正則表達(dá)式匹配算法占用較大的系統(tǒng)資源，且吞吐量較低的問題，在分析典型的正則表達(dá)式匹配算法的基礎(chǔ)上，提出了一種自適應(yīng)的多正則表達(dá)式分組匹配算法，該算法通過對正則表達(dá)式進(jìn)行高效分組，將相互之間存在交疊且容易引起狀態(tài)數(shù)指數(shù)增長的表達(dá)式相互隔離；將每個(gè)分組構(gòu)造為一個(gè)確定性有限自動(dòng)機(jī)（DFA），按匹配概率大小建立伸展樹進(jìn)行調(diào)度，仿真結(jié)果表明，該算法不僅大大節(jié)省了存儲(chǔ)空間，而且吞吐量提高了大約3倍。