搜索到11篇“ HORSPOOL算法“的相关文章
- 对Horspool算法的改进被引量：1
- 2015年
- 文章分析BM及其改进的Horspool和Sunday算法,在此基础上提出了Horspool的改进算法。该算法利用当前窗口的下一个字符信息以及当前窗口最后一个字符和文本字符不匹配这个事实,增大右移量,减少了匹配次数。实验结果表明,该算法比原有算法具有更高的效率。
- 曹海锋张维琪
- 关键词：串匹配BM算法HORSPOOL算法
- 一种适合中文模式匹配的扩展Horspool算法被引量：2
- 2009年
- 分析了各种模式匹配经典算法及其有效环境后,提出一种适合中文关键词搜索的尾字比较查表跳转的扩展Horspool算法,它具有O(n/m)最优复杂度和O(n/m(1-m/2σ))的平均复杂度。实验结果表明,在随机语言环境下,算法性能非常接近最优情况;在自然语言环境下,效率也达到最优情况的90%以上。
- 宋云沈冲李峰
- 关键词：HORSPOOL算法
- 用Horspool算法快速查找蒙古文单词被引量：1
- 2009年
- 分析了蛮力字符串匹配算法、Boyer-Moore算法和Horspool算法的特点,给出用Horspool算法快速查找蒙古文单词的实现过程.用Horspool算法可以实现快速查找蒙古文单词的功能,并能在文本框中以选中状态显示查找到的单词.
- 菊花
- 关键词：HORSPOOL算法
- 基于Horspool算法的模糊匹配被引量：6
- 2004年
- 匹配模式中存在模糊信息的匹配形式称为模糊匹配，它是目前字符串匹配的重 要研究方向。Horspool算法是精确匹配的经典算法，但不能实现模糊匹配。该文将要求匹配 的模式转化为相应的二进制数序列，在Horspool算法基础上扩大其功能，使其能够实现模糊 匹配，且不影响其精确匹配的功能。
- 钱立进吴泽俊董红斌
- 关键词：BM算法HORSPOOL算法
- Horspool扩展算法在方块苗文模式匹配中的应用被引量：2
- 2018年
- 分析了Horspool算法的原理及特点,提出了一种适用于方块苗文环境的字符串模式匹配算法.该算法结合方块苗文的编码方式及字符串查找的特点,通过对Horspool算法中的字符处理单位进行扩展来适应方块苗文的字符串匹配.实验结果表明,在单字词、双字词和多字词的方块苗文字符串匹配过程中,该算法均呈现出较好的性能,能够用于解决方块苗文的快速检索问题.
- 曾磊莫礼平刘笔余唐澳斌莫春望尹娟
- 关键词：字符串HORSPOOL算法
- 一种高效的模式串匹配算法被引量：4
- 2017年
- 基于BM算法和Horspool算法,提出了一种简单且高效的模式串匹配算法.将匹配成功部分的每个字符作用于坏字符移动策略以获得多个移动参考量,从这多个参考量中选择最大值作为模式串的当前移动量.模式串在每个不匹配位置的移动量可以仅根据模式串预先计算获得.实验结果表明,该算法在任意不匹配位置所给出的移动量均是当前模式串的最大移动量,提高了模式串匹配的效率.
- 赵晓何立风王鑫姚斌巢宇燕王亚妮
- 关键词：字符串匹配BM算法HORSPOOL算法
- 改进的LZ系列压缩文本上的搜索算法
- 随着大数据时代来临,人们越来越多地利用海量数据中所蕴含的信息来解决各种问题。由于数据量的巨大,信息处理会遇到很多困难,比如数据的存储,查询,信息的提取等等。本文研究了数据处理中的一个重要问题——压缩文本的搜索。主要目标是...
- 满天星
- 关键词：数据压缩BM算法HORSPOOL算法
- 文献传递
- 基于脉冲耦合神经网络的拉曼光谱定性分析
- 2010年
- 通过对脉冲耦合神经网络(pulse coupled neural network,PCNN)和拉曼光谱定性分析的研究,提出了基于PCNN的拉曼光谱定性分析方法。首先,利用PCNN神经元的疲劳与不应期特性将拉曼光谱数据进行编码;然后,基于改进的Horspool算法将检测样品对应编码与基码数据库中的所有基码逐一匹配,并得到各对应的匹配相似度,进而判定样品类别。相关实验和数据分析证明了该文方法的准确性和有效性。同时,该文方法避免了目前基于谱模版定性分析方法中待测样品拉曼光谱特征谱峰难以确定以及匹配分析冗余度高等不足,且对存储空间的要求仅为后者的5.8%。
- 王成黎绍发吴正洁何凯黄耀熊
- 关键词：脉冲耦合神经网络激光拉曼光谱相似度HORSPOOL算法
- 单模跳跃算法的分析与改进
- 2009年
- 为改进串匹配的效率,通过引入有效载荷,对Horspool算法进行了分析。在字符集较小而模式串长度较大时,跳跃距离受字符集大小限制严重。结合好后缀思想,提出了基于好后缀的Horspool算法GsHor:比较窗口内对应末位字符相同的情况下使用好后缀距离移动窗口;结合Quick Search思想,提出了基于坏字符块的Horspool算法BcbHor。实验表明:字符集大小为4时,GsHor算法的比较次数比Horspool算法减小18%以上,BcbHor算法至少减少42.4%。
- 李超林闯欧阳莹胡亚达洪孙安
- 关键词：有效载荷HORSPOOL算法
- 一种改进的BM模式匹配算法被引量：32
- 2006年
- 首先介绍了目前最常用的BM模式匹配算法,以及其改进算法Boyer-Moore-Horspool(BMH)算法,在此基础上提出了另一种改进的BM算法,该算法减少了匹配次数,有效的加快模式匹配的速度。
- 杨薇薇廖翔
- 关键词：BM算法
相关作者
- 沈冲
- 作品数：2被引量：5H指数：2
- 供职机构：长沙市公安局
- 研究主题：一次性密码 信息安全 数据安全 身份认证 HORSPOOL算法
- 杨薇薇
- 作品数：17被引量：105H指数：5
- 供职机构：华中科技大学计算机科学与技术学院
- 研究主题：HORSPOOL算法 BM算法 BM模式匹配算法 MOORE BOYER
- 姚斌
- 作品数：30被引量：80H指数：5
- 供职机构：陕西科技大学电气与信息工程学院
- 研究主题：计算机视觉 图像处理 二值图像 油水界面 ARM
- 林闯
- 作品数：342被引量：7,941H指数：43
- 供职机构：哈尔滨工业大学
- 研究主题：PETRI网 随机PETRI网 服务质量 计算机网络 性能分析
- 李峰
- 作品数：250被引量：556H指数：10
- 供职机构：长沙理工大学
- 研究主题：小波变换 图像 虹膜识别 存储介质 特征提取
