浙江省科技厅新苗人才计划(2011R404018)
- 作品数:2 被引量:4H指数:1
- 相关作者:陈新驰韩建民贾泂潘旭王丽侠更多>>
- 相关机构:浙江师范大学更多>>
- 发文基金:浙江省科技厅新苗人才计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于AC自动机的多模式匹配算法FACA被引量:3
- 2012年
- Aho-Corasick自动机算法在模式匹配失配时,需要多次回溯才转移到有效的后继状态。为此,提出一种快速多模式匹配算法。该算法为每个状态建立失配时的后继指针,在模式匹配失配时,可以通过失配后继指针快速找到有效后继状态,从而避免Aho-Corasick自动机失配时的过多回溯,提高匹配效率。算法在自动机建立时采用动态规划的方法,为每个状态建立匹配长度和匹配量等信息,在模式匹配过程中,基于这些信息统计模式串在主串中的重复次数、最早出现模式串位置等信息。实验结果表明,该算法匹配精确、效率高,且支持在线操作。
- 陈新驰韩建民贾泂
- 关键词:自动机动态规划TRIE树
- 入侵检测系统中的带权模式匹配算法被引量:1
- 2014年
- 入侵检测系统(IDS)需要根据每个模式串的权值,计算给定主串的总权值并反馈给报警系统。传统的模式匹配算法在计算主串权值时效率低。为此,文中在Aho-Corasick算法的基础上,提出了带权模式匹配算法(WPM)及其改进算法(WPME)。算法优化了自动机的建立过程,对自动机每个节点的失配后继指针信息和匹配量信息进行预处理,从而避免了模式匹配阶段在计算主串权值时的回溯操作,降低了算法的时间复杂度。实验表明,改进后的算法具有效率高、匹配精确的特点。
- 段惠超王丽侠潘旭钟浙云
- 关键词:入侵检测系统自动机报警系统