基于QS算法的改进算法QS_I

来源 :现代计算机:上下旬 | 被引量 : 0次 | 上传用户:jacyChan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
BM 算法、 QS 算法是经典的基于字符匹配的单模式算法, QSP 算法是 QS 算法的一种改进算法, 但是模式串的最大右移量只为 m+1, 具有一定的局限性.QS_I 是基于 QS 算法提出的另一种改进算法, QSI 算法不仅用单字符考虑当前窗口不匹配的可能性, 还预测下次窗口跳转的距离, 最大右移量为 m+1+SHIFT1, 通过实验证明 QSI 算法的运行效率明显高于QS 算法和QSP 算法.
其他文献
为顺应时代潮流,满足人们对于工程建筑的需求,工程企业要 与时俱进,不断引进先进工程技术,完善施工环节,丰富施工内容, 提升工程施工水平,从而提高施工企业的核心竞争力。
EPG 广告的出现给广电运营商带来了收益,但在广电运营商全网投放同一套广告,显然是一种浪费。针对不同需求的客户投放不同的广告,才能将广告收益最大化,这样广告的收入才能成倍增
以一类论文的错误公式为例,讨论编辑在审稿、审读和校对环节可能存在的失误。为避免论文中出现公式和数据错误,编辑应具备严谨的工作态度、合理的知识结构和必要的数学知识,
当今时代,互联网的迅猛发展极大地冲击了人们以往的生活方式,已成为人们生活中不可或缺的一部分。从互联网中的主体、传播模式、费用、便捷性、网络维度的基本特征进行分析,在充分了解互联网各个维度特征的基础上预测了互联网发展的趋势,对互联网行业及大众生活进行了创造性、前瞻性的预判。
科技期刊的编校质量是科技期刊质量评价的重要方面,而期刊的审读是对期刊编校质量的最直接反馈,从期刊审读结果的研究中发现量名称使用方面出现差错的频率较高。科学规范地使
全秋十月,我们将迎来中华人民共和国60年华诞。这将是我们国家、我们党和人民的一个盛大节日。60年,仿佛一条彩链,一头连着满目疮痍、积贫积弱、百废待兴的过去,一头连着活力四射
江苏省民营经济目前在绿色发展方面存在着产业污染严重、单位产品能耗过高、产品市场秩序混乱、生产质量低端等主要问题。从外部看,原因主要包括绿色发展的社会环境缺失(理念
针对我国在城市建设与发展过程中普遍存在的雨季内涝严重、雨水资源浪费及面源污染突出等问题,研究了基于LID 技术的城镇可持续排水系统建设技术体系.以雨水“径流调控一生态
瑞雪兆丰年,万象喜更新。刚刚结束的省政协十届二次会议和省人大十一届二次会议认真分析了国际国内形势,进一步明确了加快吉林振兴发展、实现富民强省的奋斗目标,全省人民备受发
近日,中共中央、国务院印发了《国家中长期人才发展规划纲要(2010-2020年)》,并发出通知,要求各地区各部门结合实际认真贯彻执行。通知强调指出,《人才规划纲要》是我国第一个