论文部分内容阅读
为实现网络安全检测中大规模正则表达式的匹配，分析了在从非确定型有限自动机（NFA）到确定型有限自动机（DFA）的子集构造过程中导致状态爆炸性增长的原因，并提出了一种高效的正则表达式匹配方法。这种方法通过将部分DFA状态转变成受限的NFA状态来消除状态数量的剧烈增长，并会形成一种DFA状态与受限的NFA状态交替出现的有限自动机，称为DNFA。DNFA将DFA与NFA结合在一起，实现匹配速度与内存空间占用的平衡，其多层结构也更加适合复杂正则表达式规则。实验结果表明，上述方法可以在大大减少内存需求的情况下，实现