论文研究 基于预分类的标签传播分组算法.pdf

针对已有正则表达式分组算法的分组效果与分组时间难以平衡的问题，提出了基于预分类的标签传播分组算法。该算法分析了规则间膨胀特征，基于此对正则表达式集合进行预分类，借鉴标签传播思想对包含克林闭包的正则表达式集合分组，通过改进初始标签分配和传播过程实现快速聚敛。仿真实验证明，该算法与当前的正则表达式分组算法相比，在相同分组数情况下有着较少的状态数和更短的分组时间。