您的位置： 专家智库 > >

王志伟

作品数：1 被引量：4H指数：1
供职机构：浙江大学计算机科学与技术学院更多>>
发文基金：浙江省重大科技专项基金国家科技支撑计划浙江省科技计划项目更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇字符
  • 1篇BM算法

机构

  • 1篇浙江大学

作者

  • 1篇平玲娣
  • 1篇陆敏锋
  • 1篇王志伟

传媒

  • 1篇计算机工程与...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
高效字符匹配算法的研究被引量：4
2010年
在分析BM算法以及它的衍生版本BMH、Sunday等算法的基础上,提出一种新的改进算法。改进算法有三个重要特点:(1)采用双字符启发策略,提高模式串最大移动位数及其概率,最大移动位数为n+2;(2)采用窗口动态分段方法,尽量减少字符匹配次数;(3)建立模式串中相同字符的位置链,充分利用启发字符,降低模式匹配的冗余度。实验结果表明,改进算法具有较高的匹配效率。
王志伟平玲娣陆敏锋
关键词：BM算法
全选 清除 导出
共1页<1>
聚类工具0