计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
18期
137-139
,共3页
深度包检测%模式匹配%正则表达式%确定型有限自动机%分组算法%图划分
深度包檢測%模式匹配%正則錶達式%確定型有限自動機%分組算法%圖劃分
심도포검측%모식필배%정칙표체식%학정형유한자동궤%분조산법%도화분
针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法.与原分组算法相比,该算法在分组数相同时状态数平均减少30%,在某些情况下能获得更少的分组数.实验结果证明,该算法能有效降低匹配算法的复杂度.
針對多條正則錶達式轉換為確定型有限自動機帶來的狀態空間膨脹問題,藉鑒圖劃分的思想,提齣一種改進的分組算法.與原分組算法相比,該算法在分組數相同時狀態數平均減少30%,在某些情況下能穫得更少的分組數.實驗結果證明,該算法能有效降低匹配算法的複雜度.
침대다조정칙표체식전환위학정형유한자동궤대래적상태공간팽창문제,차감도화분적사상,제출일충개진적분조산법.여원분조산법상비,해산법재분조수상동시상태수평균감소30%,재모사정황하능획득경소적분조수.실험결과증명,해산법능유효강저필배산법적복잡도.