10.3969/j.issn.1009-3044.2012.05.070
正则表达式优化算法研究
当前对正则表达式匹配算法的研究大都集中与解决算法所占存储空间太大的问题.DFA算法XFA算法中普遍都存在反馈边过多的问题,对算法在存储方面的要求影响较大.该文提出了XFA算法的改进算法CXFA算法,解决了XFA算法中的反馈边问题,存储效率达到了XFA算法的18倍,D2FA算法的40倍.
反馈边、XFA、CXFA、存储效率
8
TP391(计算技术、计算机技术)
2012-04-27(万方平台首次上网日期,不代表论文的发表时间)
共5页
1171-1175