一种快速的单模式匹配算法

来源 :华南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xuanxuaner8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法——Y_BMHS算法.利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.证明Y_BMHS算法比BM、BMH、BMHS等算法有更好的性能.
其他文献
以有机硅丙乳液为成膜物,掺锑二氧化锡水性浆料为填料,通过涂布得到透明稳定的掺锑二氧化锡(ATO)隔热薄膜.利用用紫外可见光谱仪和自制隔热箱分别研究了ATO质量百分比含量对薄
文章作者通过小学语文《要是你在野外迷了路》的教学示范,基于“天喻慧教云”互动平台,探究如何借助移动终端——平板电脑和手机的交互性、便捷性和时效性,凸显翻转课堂和互
将多媒体技术应用于高中生物课堂教学当中,不仅仅能够提升学生实际的学习效果,还能够有效的转变教师课堂教学的方式,对教师和学生完成相应的教学和学习任务等方面具有十分积极的
电子工艺实训课程是信息类专业课程教学体系中一门重要的专业实践课程,该课程能够有效的提高学生的实践动手能力,但是学生在提高动手能力的同时,传统教学过程中存在的问题也不断
构造了2个可约代数体函数与不可约代数体函数的例子,得出了代数体函数的分支点与极点无包含关系,最后讨论了文中所涉代数体函数的函数元素的性质.
计算机专业芯片设计人才培养对实践教学的要求是非常高的。首先,文章剖析了中国芯片产业的发展和人才需求,面向计算机专业芯片设计的人才培养目标,探讨了其理论和实践结合的
摘 要:文章通过调查访问,对“互联网+”背景下广西钦州儿童托育现状进行分析,并提出了“互联网+档案”“互联网+日托”、建立微信交流群等措施,旨在提高儿童托育质量,让幼儿得到健康成长。  关键词:“互联网+”;儿童托育;现状;解决方案  中图分类号:G619.29 文章编号:2095-624X(2019)17-0142-02  一、广西钦州与山东青岛儿童托育体系现状  2017年,我国幼儿托育服
随便新课程改革的不断深入,各大学校开始重视起了教育理念层次的革新。而接受美学理念作为能够增强课堂教学中学生主体地位、个性化解读文本的重要存在,更是受到了广泛关注。鉴
在室温下,由2-吡啶甲醛缩甲基硫代酰肼席夫碱配体(NNS)和Ni(ClO4)2反应,得到1个新的席夫碱镍化合物Ni(NNS)2,并通过单晶X射线衍射以及IR,UV—Vis,MS和EA等表征.单晶结构分析表明标题配合
在初中语文教学中,对情感教育进行有效运用,是提高教学效率最有效的方式。文中对如何在情感教育中激发学生兴趣和引导学生情感进行了简单探讨,并提出了对情感教育在初中语文教学