%0 Journal Article
%T Efficient Regular Expression Compression Algorithm for Deep Packet Inspection<br>深度包检测中一种高效的正则表达式压缩算法
%A XU Qian
%A E YuePeng
%A GE Jing-Guo
%A QIAN Hua-Lin
%A <br>徐乾
%A 鄂跃鹏
%A 葛敬国
%A 钱华林
%J 软件学报
%D 2009
%I 
%X 提出一种基于确定的有穷状态自动机(deterministic finite automaton,简称DFA)的正则表达式压缩算法.首先,定义了膨胀率DR(distending rate)来描述正则表达式的膨胀特性.然后基于DR提出一种分片的算法RECCADR (regular expressions cut and combine algorithm based on DR),有效地选择出导致DFA状态膨胀的片段并隔离,降低了单个正则表达式存储需求.同时,基于正则表达式的组合关系提出一种选择性分群算法REGADR(regular expressions group algorithm based on DR),在可以接受的存储需求总量下,通过选择性分群大幅度减少了状态机的个数,有效地降低了匹配算法的复杂性.
%K regular expression
%K DFA (deterministic finite automaton)
%K deep packet inspection
%K multi-pattern matching algorithm
%K intrusion detection<br>正则表达式
%K 确定的有穷状态自动机(deterministic
%K finite
%K automaton
%K 简称DFA)
%K 深度包检测(deep
%K packet
%K inspection
%K 简称DPI)
%K 多模式匹配算法
%K 入侵检测
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=2151FE4EF1E4F9AEB32D30CC40DFC389&yid=DE12191FBD62783C&vid=A04140E723CB732E&iid=5D311CA918CA9A03&sid=784BDF2E910D463D&eid=A07AB8F8354CD3EE&journal_id=1000-9825&journal_name=软件学报&referenced_num=3&reference_num=19