HORSPOOL算法

作品数：9被引量：37H指数：2
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：杨薇薇廖翔吴泽俊董红斌钱立进更多>>
相关机构：华中科技大学武汉大学名古屋产业大学陕西科技大学更多>>
相关期刊：《软件导刊》《企业技术开发（下旬刊）》《清华大学学报（自然科学版）》《光谱学与光谱分析》更多>>
相关基金：国家自然科学基金陕西省教育厅自然科学基金陕西省科学技术研究发展计划项目湖南省教育厅科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=软件导刊x
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种适合中文模式匹配的扩展Horspool算法被引量：2
《软件导刊》2009年第6期48-50,共3页宋云 沈冲 李峰 
国家自然科学基金(10671211);湖南省自然科学基金(07JJ3005)
分析了各种模式匹配经典算法及其有效环境后,提出一种适合中文关键词搜索的尾字比较查表跳转的扩展Horspool算法,它具有O(n/m)最优复杂度和O(n/m(1-m/2σ))的平均复杂度。实验结果表明,在随机语言环境下,算法性能非常接近最优情况;在自...
关键词：模式匹配 后缀搜索 HORSPOOL算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部