|
个人信息Personal Information
教授
博士生导师
硕士生导师
任职 : 智能计算教研室主任
性别：男
毕业院校：吉林大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机应用技术. 计算机软件与理论
办公地点：创新园大厦A820
联系方式：13304609362
电子邮箱：lucos@dlut.edu.cn
扫描关注
论文成果
当前位置: 姚念民欢迎报考硕博士 >> 科学研究 >> 论文成果高级AC自动机的快速构建方法
点击次数：
论文类型：期刊论文
发表时间：2013-12-15
发表刊物：计算机研究与发展
收录刊物：EI、PKU、ISTIC、CSCD、Scopus
卷号：50
期号：12
页面范围：2699-2706
ISSN号：1000-1239
关键字：串匹配;多模式;自动机;失败函数;高级AC
摘要：高级AC(advanced AC,AAC)是一种基于自动机的多模式串匹配算法,应用极为广泛.在大规模匹配时AAC自动机构建耗时较大,改进了经典精确单模式匹配算法——DFA算法自动机构建过程,并将其扩展到多模式匹配领域,提出Set DFA自动机,并证明Set DFA自动机和AAC自动机一致.该自动机构建方法简单清晰,无需计算失败函数,自动机内每个状态在生成后只需访问一次即可完成自动机构建.实验表明Set DFA构建时间只有AAC自动机的一半左右.