HORSPOOL算法

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

检索结果分析

结果分析中...
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Horspool扩展算法在方块苗文模式匹配中的应用被引量：2
《吉首大学学报（自然科学版）》2018年第4期32-37,共6页曾磊 莫礼平 刘笔余 唐澳斌 莫春望 尹娟 
国家自然科学基金资助项目(61462029;61741205);湖南省教育厅科学研究项目(16C1314);湖南省校企合作创新创业教育基地创新性项目(JDXC1702)
分析了Horspool算法的原理及特点,提出了一种适用于方块苗文环境的字符串模式匹配算法.该算法结合方块苗文的编码方式及字符串查找的特点,通过对Horspool算法中的字符处理单位进行扩展来适应方块苗文的字符串匹配.实验结果表明,在单字...
关键词：模式匹配 字符串 HORSPOOL算法 方块苗文 
一种高效的模式串匹配算法被引量：4
《陕西科技大学学报（自然科学版）》2017年第1期183-187,共5页赵晓 何立风 王鑫 姚斌 巢宇燕 王亚妮 
国家自然科学基金项目(61601271;61471227;61603234);陕西省科技厅科技计划项目(2016SF-444);陕西省教育厅自然科学专项科研计划项目(16JK1087)
基于BM算法和Horspool算法,提出了一种简单且高效的模式串匹配算法.将匹配成功部分的每个字符作用于坏字符移动策略以获得多个移动参考量,从这多个参考量中选择最大值作为模式串的当前移动量.模式串在每个不匹配位置的移动量可以仅根据...
关键词：模式匹配 字符串匹配 BM算法 HORSPOOL算法 
对Horspool算法的改进被引量：1
《企业技术开发（下旬刊）》2015年第2期46-47,69,共3页曹海锋 张维琪 
文章分析BM及其改进的Horspool和Sunday算法,在此基础上提出了Horspool的改进算法。该算法利用当前窗口的下一个字符信息以及当前窗口最后一个字符和文本字符不匹配这个事实,增大右移量,减少了匹配次数。实验结果表明,该算法比原有算法...
关键词：串匹配 BM算法 HORSPOOL算法 改进的Horspool算法 
基于脉冲耦合神经网络的拉曼光谱定性分析
《光谱学与光谱分析》2010年第9期2409-2412,共4页王成 黎绍发 吴正洁 何凯 黄耀熊 
国家自然科学基金仪器专项项目(30227001);面上项目(30940019)资助
通过对脉冲耦合神经网络(pulse coupled neural network,PCNN)和拉曼光谱定性分析的研究,提出了基于PCNN的拉曼光谱定性分析方法。首先,利用PCNN神经元的疲劳与不应期特性将拉曼光谱数据进行编码;然后,基于改进的Horspool算法将检测样...
关键词：脉冲耦合神经网络 激光拉曼光谱 定性分析 相似度 HORSPOOL算法 
单模跳跃算法的分析与改进
《清华大学学报（自然科学版）》2009年第7期1007-1011,共5页李超 林闯 欧阳莹 胡亚达 洪孙安 
国家自然科学基金资助项目(60373013;60432030);国家"九七三"重点基础研究项目(2006CB708301)
为改进串匹配的效率,通过引入有效载荷,对Horspool算法进行了分析。在字符集较小而模式串长度较大时,跳跃距离受字符集大小限制严重。结合好后缀思想,提出了基于好后缀的Horspool算法GsHor:比较窗口内对应末位字符相同的情况下使用好后...
关键词：有效载荷 HORSPOOL算法 好后缀 坏字符 
一种适合中文模式匹配的扩展Horspool算法被引量：2
《软件导刊》2009年第6期48-50,共3页宋云 沈冲 李峰 
国家自然科学基金(10671211);湖南省自然科学基金(07JJ3005)
分析了各种模式匹配经典算法及其有效环境后,提出一种适合中文关键词搜索的尾字比较查表跳转的扩展Horspool算法,它具有O(n/m)最优复杂度和O(n/m(1-m/2σ))的平均复杂度。实验结果表明,在随机语言环境下,算法性能非常接近最优情况;在自...
关键词：模式匹配 后缀搜索 HORSPOOL算法 
用Horspool算法快速查找蒙古文单词被引量：1
《内蒙古师范大学学报（自然科学汉文版）》2009年第3期286-287,292,共3页菊花 
内蒙古师范大学科技项目(TS06001)
分析了蛮力字符串匹配算法、Boyer-Moore算法和Horspool算法的特点,给出用Horspool算法快速查找蒙古文单词的实现过程.用Horspool算法可以实现快速查找蒙古文单词的功能,并能在文本框中以选中状态显示查找到的单词.
关键词：蒙古文单词 HORSPOOL算法 查找 显示 
一种改进的BM模式匹配算法被引量：25
《计算机应用》2006年第2期318-319,共2页杨薇薇 廖翔 
首先介绍了目前最常用的BM模式匹配算法,以及其改进算法Boyer-Moore-Horspool(BMH)算法,在此基础上提出了另一种改进的BM算法,该算法减少了匹配次数,有效的加快模式匹配的速度。
关键词：模式匹配 BM算法 Boyer—Moore-Horspool算法 
基于Horspool算法的模糊匹配被引量：2
《计算机工程》2004年第1期60-61,共2页钱立进 吴泽俊 董红斌 
国家自然科学基金重大研究计划资助项目(90204011);软件工程国家重点实验室 第4批开放基金资助项目
匹配模式中存在模糊信息的匹配形式称为模糊匹配，它是目前字符串匹配的重 要研究方向。Horspool算法是精确匹配的经典算法，但不能实现模糊匹配。该文将要求匹配 的模式转化为相应的二进制数序列，在Horspool算法基础上扩大其功能，使...
关键词：模式匹配 模糊匹配 BM算法 HORSPOOL算法 精确匹配 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部