基于图划分的正则表达式分组算法 (2012年)

【文件属性】：

文件名称：基于图划分的正则表达式分组算法 (2012年)

文件大小：254KB

文件格式：PDF

更新时间：2024-06-15 05:16:41

工程技术 论文

针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题，借鉴图划分的思想，提出一种改进的分组算法。与原分组算法相比，该算法在分组数相同时状态数平均减少30%，在某些情况下能获得更少的分组数。实验结果证明，该算法能有效降低匹配算法的复杂度。