单模式匹配算法

作品数:21被引量:47H指数:3
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:王永成刘功申段智宏戴冠中蔡晓妍更多>>
相关机构:上海交通大学江西理工大学合肥工业大学电子科技大学更多>>
相关期刊:《测绘科学技术学报》《计算机仿真》《信息安全与通信保密》《上海交通大学学报》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家科技型中小企业技术创新基金国防基础科研计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 基金=国家科技支撑计划x
条 记 录,以下是1-1
视图:
排序:
一种快速的单模式匹配算法被引量:2
《华南师范大学学报(自然科学版)》2013年第5期31-35,共5页杨子江 聂瑞华 
国家科技支撑计划项目(2008BAH37B05084);广东省教育科研网优化升级与应用平台建设项目(粤财教2011-16)
在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法——Y_BMHS算法.利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.证明Y_BMHS...
关键词:BMHS算法 二维数组 出现概率 BMH算法 BM算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部