您的位置： 专家智库 > >

杨东红

作品数：1 被引量：24H指数：1
供职机构：清华大学信息科学技术学院计算机科学与技术系更多>>
发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇多模式
  • 1篇多模式串匹配
  • 1篇多模式串匹配...
  • 1篇字符
  • 1篇字符串
  • 1篇字符串匹配
  • 1篇模式串
  • 1篇WU-MAN...
  • 1篇WU-MAN...
  • 1篇串匹配
  • 1篇串匹配算法

机构

  • 1篇清华大学

作者

  • 1篇徐恪
  • 1篇崔勇
  • 1篇杨东红

传媒

  • 1篇清华大学学报...

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
改进的Wu-Manber多模式串匹配算法被引量：24
2006年
为提高串匹配算法在实际应用中的运算性能，对Wu-Manber算法进行了改进。吸收了QS（Quick Search）算法的思想，并利用匹配过程中匹配失败的信息，达到最大跳跃距离，实现了快速的多模式匹配算法。对改进后的算法和Wu-Manber算法进行对比实验，当最小模式长度较大时，改进后的算法性能与原算法基本相同；而当模式最小长度较小时（〈9），改进后的算法比原算法有显著提高，用于英文文本时比原算法的所用时间平均减少了8％～20％，用于中文文本时平均减少了15％～30％。
杨东红徐恪崔勇
关键词：多模式串匹配字符串匹配WU-MANBER算法
全选 清除 导出
共1页<1>
聚类工具0