您的位置： 专家智库 > >

王颖

作品数：1 被引量：0H指数：0
供职机构：沈阳农业大学信息与电气工程学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇多模式
  • 1篇多模式匹配
  • 1篇多模式匹配算...
  • 1篇时空性能
  • 1篇模式串
  • 1篇模式匹配算法
  • 1篇哈希
  • 1篇哈希表
  • 1篇MSMA
  • 1篇THT

机构

  • 1篇沈阳航空航天...
  • 1篇沈阳农业大学

作者

  • 1篇纪建伟
  • 1篇魏利峰
  • 1篇王晓斌
  • 1篇王颖

传媒

  • 1篇计算机应用研...

年份

  • 1篇2016
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
THT-MSMA:基于双哈希表的高效多模式匹配算法
2016年
针对已有模式匹配技术的不足进行研究,提出了THT-MSMA多模式匹配算法,该算法采用双哈希表来减少尝试比较的次数。当模式串没有公共前缀,则只需在第一个哈希表中查找;若模式串有公共前缀,则需要在两个哈希表中依次进行查找。分析表明,该算法适合于最短模式串长度很长的环境,时间复杂度要低于经典的算法,尝试比较次数少于传统的多模式匹配算法。实验结果表明,THT-MSMA算法具有良好的时空性能。
魏利峰纪建伟王颖王晓斌
关键词：哈希表模式串多模式匹配算法时空性能
全选 清除 导出
共1页<1>
聚类工具0