论文部分内容阅读
确定性有限自动机（ Deterministic Finite Automata ， DFA）匹配速度远快于非确定性有限状态自动机（ Non-determinis-tic Finite state Automata ， NFA），但大量正则表达式转换为DFA时会引起状态爆炸而占用巨大的存储空间。首先定义膨胀系数（ Expansion Coefficient ， EC）来描述正则表达式的膨胀特性，然后在膨胀系数这一概念基础上，提出一种高效的分组算法---IGA（ Improved Grouping Algor