论文部分内容阅读
针对有限状态自动机DFA构造过程中出现状态爆炸导致存储空间大、匹配效率低等问题，提出一种基于规则分组及状态边压缩相结合的正则表达式引擎优化算法GCFA，通过将规则基于关联性进行分组，对各个分组所构造的联合DFA采用存储连续字符的范围代替单一字符以达到减少存储空间的目的。实验结果证明，与标准DFA构造算法相比较，GCFA算法对状态转移边的压缩率达到98％，与经典改进算法相比较，降低2个数量级的存储空间。