您的位置： 专家智库 > >

周大庆

作品数：1 被引量：0H指数：0
供职机构：山西师范大学数学与计算机科学学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇字符
  • 1篇字符串
  • 1篇字符串匹配
  • 1篇BM
  • 1篇HASH
  • 1篇KMP
  • 1篇串匹配

机构

  • 1篇西南交通大学
  • 1篇山西师范大学

作者

  • 1篇蔺娟茹
  • 1篇戴齐
  • 1篇周大庆

传媒

  • 1篇计算机技术与...

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
邻间关系匹配算法研究
2006年
对于26个字母的全排,它们的邻间关系是唯一的。文中根据这个特性,针对子串长度较长的(大于26)字符串匹配问题,提出了一种基于邻间关系的匹配算法。该算法把字符串的邻间关系转化为十进制的数值,并利用这一数值实现字符串的快速匹配。该算法时间复杂度为О(m-n),且算法简便,容易实现。
周大庆蔺娟茹戴齐
关键词：字符串匹配KMPHASHBM
全选 清除 导出
共1页<1>
聚类工具0