您的位置： 专家智库 > >

国家科技型中小企业技术创新基金(10C26215305130)

作品数：1 被引量：0H指数：0
相关作者：张建黄青松刘利军范洪博更多>>
相关机构：昆明理工大学更多>>
发文基金：云南省社会发展科技计划云南省应用基础研究基金国家科技型中小企业技术创新基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇单模式
  • 1篇对齐
  • 1篇位并行
  • 1篇串匹配
  • 1篇串匹配算法

机构

  • 1篇昆明理工大学

作者

  • 1篇范洪博
  • 1篇刘利军
  • 1篇黄青松
  • 1篇张建

传媒

  • 1篇计算机工程

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于非对齐双字节读机制的单模式串匹配算法
2013年
在线精确单模式匹配问题在几乎所有涉及文本和符号处理的领域中均有广泛应用。SBNDMq是目前该领域性能最高的算法之一。通过向其引入非对齐双字节读机制,对SBNDMq算法进行改进,从而提出SBNDMq_Shortb系列算法。该系列算法拥有与SBNDMq算法一致的跳跃能力,但核心循环的内存访问次数降低为原来的50%,算法性能更高。实验结果表明,在大多匹配条件下,SBNDMq_Shortb系列算法性能优于其他已知算法。
张建范洪博黄青松刘利军
关键词：串匹配位并行
全选 清除 导出
共1页<1>
聚类工具0