您的位置： 专家智库 > >

邱晟

作品数：1 被引量：0H指数：0
供职机构：浙江师范大学数理与信息工程学院更多>>
发文基金：国家级大学生创新创业训练计划国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇多模式
  • 1篇多模式匹配
  • 1篇多模式匹配算...
  • 1篇模式匹配算法
  • 1篇TRIE树

机构

  • 1篇浙江师范大学

作者

  • 1篇韩建民
  • 1篇邱晟

传媒

  • 1篇微型机与应用

年份

  • 1篇2015
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种存储优化的多模式匹配算法
2015年
AC(Aho-Corasick)自动机是经典的多模式匹配算法,但在模式串字符集较大的情况下,AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA,该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针,而无需存储字符集所有字符的后继指针,从而压缩了每个状态的储存空间。实验表明,所提出的算法与AC自动机算法在时间效率上相近,但极大地降低了存储开销。
段惠超韩建民邱晟
关键词：TRIE树
全选 清除 导出
共1页<1>
聚类工具0