10.3969/j.issn.1008-5327.2008.01.015
单模式串匹配自动机的设计与实现
利用模式匹配自动机匹配文本串,可简化模式串匹配算法,以实现模式串匹配算法的标准化.文章描述了LRPA、RLPA和RLSA等三种模式匹配的自动机,给出了RLPA自动机的设计过程和实现算法,并讨论了RLRA自动机匹配算法的空间复杂性和时间复杂性.
模式匹配、有限状态自动机、复杂性分析
22
TP301(计算技术、计算机技术)
2008-06-19(万方平台首次上网日期,不代表论文的发表时间)
共5页
60-64