一种高效的字符串匹配算法

来源 :郑州轻工业学院学报:自然科学版 | 被引量 : 0次 | 上传用户:aiqi527927
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前精确串匹配算法中模式右移次数多、算法运行时间长等问题,提出了一种新的高效算法——BMH2S.该算法采用寻找真首子串和利用2个字符子串的方法来计算右移量.测试结果表明,BMH2S是一种高效的模式匹配算法.
其他文献
1.3%琼脂糖凝胶和5%聚丙烯酰胺凝胶电泳对核桃RAPD扩增产物检测的结果表明,5%聚丙烯酰胺凝胶对RAPD扩增产物的分离效果较1.3%琼脂糖凝胶好。根据两者的电泳结果构建了树状聚
利用辅助函数法,把广义Boussinesq方程转化为代数方程组进行求解,并运用Maple软件计算得出非线性广义Boussinesq方程的10组精确行波解,解的形式丰富多样;利用该解题思路还可
针对当前实时流媒体系统的维护开销较大和节点缓存资源块发布不完整等问题,提出了一种基于Chord的结构化的流媒体直播系统RR-Media.该系统中的节点分为超级节点和普通节点,所
马克思在《(政治经济学批判)序言》中提出了“两个决不会”的思想,其理论实质是生产关系必须适应生产力的发展,对它的正确理解有利于我们清醒地认识当今社会两种社会形态的发展状
针对低温浅层、盐层油气井固井水泥浆存在低温强度发展缓慢、受盐层影响较大的问题,依据自由基水溶液聚合原理,制备出一种低温抗盐降失水剂LTF-1.LTF-1是利用AMPS、AM和一种
任何课程的有效实施最终都要依靠教师,促进教师的专业发展将是新课程改革实施过程中至关重要的环节,基于学校、基于课堂、基于教学的问题,通过个体和集体的校本研修是最直接、最
目的通过孕产妇死亡相关因素分析,探索降低孕产妇死亡的有效措施。方法对思茅区11年间21例孕产妇死亡之因素进行分析。结果21例死亡孕产妇平均年龄29.14岁,死亡率108.78/10万
脑卒中是我国城市的主要死亡病因之一,导致脑卒中病人死亡的最常见原因是吸入性肺炎,占脑卒中死亡病例的34%[1]。吸入性肺炎(简称肺炎)是脑卒中患者常见而严重的并发症。脑卒中
目的探讨血常规检查的影响因素,提高检验结果的准确性和可靠性。方法对2009年以来本院进行血常规检验的病例进行调查分析,总结血常规检查的诸多影响因素。结果患者的生理因素
党的十七大进一步确立了把科学发展观作为我国经济社会发展的重要指导方针,并作出了在全党开展深入学习实践科学发展观活动的战略部署。按照中央和省、市、区委的工作部署和要