您的位置： 专家智库 > >

程文涛

作品数：1 被引量：10H指数：1
供职机构：华中师范大学计算机学院计算机科学系更多>>
发文基金：教育部人文社会科学重点研究基地度重大研究项目湖北省科技攻关计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇预处理
  • 1篇文本
  • 1篇模式串

机构

  • 1篇华中师范大学

作者

  • 1篇周星
  • 1篇熊春秀
  • 1篇胡金柱
  • 1篇舒江波
  • 1篇程文涛

传媒

  • 1篇模式识别与人...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种改进的字符串模式匹配算法被引量：10
2010年
提出一种改进的字符串模式匹配算法.该算法对文本串进行预处理,即对文本串中不存在于模式串中的字符以及文本串中剩下的出现次数最少的字符分别进行标记,再通过匹配模式串的首尾字符来减少出现次数最少的字符的标记个数.发生匹配失败时,将模式串直接滑动到标记了的出现次数最少的字符处.通过实验证明,该算法的移动次数和比较次数有较大减少,耗费的额外空间的大小也不超过模式串的长度,进一步提高模式匹配的效率.
胡金柱熊春秀舒江波周星程文涛
关键词：模式串预处理
全选 清除 导出
共1页<1>
聚类工具0