计算机与数字工程
計算機與數字工程
계산궤여수자공정
Computer and Digital Engineering
2015年
11期
2010-2011,2016
,共3页
深度包检测%正则表达式%重写规则
深度包檢測%正則錶達式%重寫規則
심도포검측%정칙표체식%중사규칙
deep packet inspection%regular expressions%rewriting rules
对于复杂的二次方增长的正则表达式,通过重写规则简化正则表达式,重写的正则表达式由于有限状态数明显减少,存储代价明显降低。基于正则表达式匹配算法能提供更强的表达能力和灵活性,广泛应用于深度包检测中。
對于複雜的二次方增長的正則錶達式,通過重寫規則簡化正則錶達式,重寫的正則錶達式由于有限狀態數明顯減少,存儲代價明顯降低。基于正則錶達式匹配算法能提供更彊的錶達能力和靈活性,廣汎應用于深度包檢測中。
대우복잡적이차방증장적정칙표체식,통과중사규칙간화정칙표체식,중사적정칙표체식유우유한상태수명현감소,존저대개명현강저。기우정칙표체식필배산법능제공경강적표체능력화령활성,엄범응용우심도포검측중。
For some complex quadratic growth regular expressions ,regular expressions are simplified through the re-writing rules .Rewriting of regular expressions because of finite state decreases ,storage cost decreases .So regular expres-sion matching algorithm can provide stronger expression ability and flexibility ,be widely used in deep packet inspection .