您的位置: 专家智库 > >

杨子江

作品数:1 被引量:2H指数:1
供职机构:华南师范大学计算机学院更多>>
发文基金:国家科技支撑计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇单模式
  • 1篇单模式匹配
  • 1篇单模式匹配算...
  • 1篇数组
  • 1篇维数
  • 1篇模式匹配算法
  • 1篇二维数组
  • 1篇BMH算法
  • 1篇BM算法

机构

  • 1篇华南师范大学

作者

  • 1篇聂瑞华
  • 1篇杨子江

传媒

  • 1篇华南师范大学...

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
一种快速的单模式匹配算法被引量:2
2013年
在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法——Y_BMHS算法.利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.证明Y_BMHS算法比BM、BMH、BMHS等算法有更好的性能.
杨子江聂瑞华
关键词:二维数组BMH算法BM算法
共1页<1>
聚类工具0