论文研究 面向高效深度包检测的启发式正则表达式分组算法.pdf

经过对正则表达式合并DFA（确定型有限自动机）状态爆炸问题的分析，采用正则表达式两两合并DFA的状态增加数之和衡量多个正则表达式合并后真实的状态增加情况，将正则表达式最优分组问题归约为带权无向图的k-最大割问题。在此基础上，提出了一种面向高效深度包检测的启发式正则表达式分组算法REG-EDPI。采用贪婪策略构造初始解，引入移除参数进行迭代优化。实验表明相比于其他算法，REG-EDPI算法能够在合理的运行时间内，获得更优的分组策略，具有更强的实际应用价值。