基于dolfa的高效正则表达式匹配算法

随着规则数量的急剧增长，表示正则表达式的dfa(dctcrministicfinitcautomata，确定型有限自动机)容易引起状态空间爆炸，难以满足高速网络的实时处理需求。提出一种高效的正则表达式匹配算法，该算法通过将正则表达式分割为精确串、字符集合以及重复字符3个子集，分别对其进行分区优化及检测，然后再利用结点信息对匹配信号进行连接，即构建一种特殊的状态机dolfa(dividcoptimizci_inkfinitcautomata)。理论分析和仿真结果表明，该算法可以大大节省存储空间，并获得较高的吞吐量，且具有较强的扩展性。