您的位置: 专家智库 > >

哈尔滨工业大学校基金资助(HIT200271)

作品数:1 被引量:20H指数:1
相关作者:王强关毅王晓龙孙晓山更多>>
相关机构:哈尔滨工业大学更多>>
发文基金:哈尔滨工业大学校基金资助国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇多模式
  • 1篇多模式匹配
  • 1篇多模式匹配算...
  • 1篇信息处理
  • 1篇信息检索
  • 1篇中文
  • 1篇中文信息
  • 1篇中文信息处理
  • 1篇字符
  • 1篇字符串
  • 1篇字符串匹配
  • 1篇模式匹配算法
  • 1篇WU-MAN...
  • 1篇串匹配

机构

  • 1篇哈尔滨工业大...

作者

  • 1篇孙晓山
  • 1篇王晓龙
  • 1篇关毅
  • 1篇王强

传媒

  • 1篇中文信息学报

年份

  • 1篇2006
1 条 记 录,以下是 1-1
排序方式:
一种改进的Wu-Manber多模式匹配算法及应用被引量:20
2006年
本文针对Wu-Manber多模式匹配算法在处理后缀模式情况下的不足,给出了一种改进的后缀模式处理算法,减少了匹配过程中字符比较的次数,提高了算法的运行效率。本文在随机选择的TREC2000的52,067篇文档上进行了全文检索实验,对比了Wu-Manber算法、使用后缀模式的改进算法、不使用后缀模式的简单改进等三种算法的匹配过程中字符比较的次数。实验结果说明,本文的改进能够比较稳定的减少匹配过程中字符比较的次数,提高匹配的速度和效率。
孙晓山王强关毅王晓龙
关键词:中文信息处理多模式匹配字符串匹配信息检索
共1页<1>
聚类工具0