【摘 要】
：
文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处：一是采用2次Hash函数的方法在计算T的子串的散列值之后,马上与P的散列值进行比较;二是采用双向
【基金项目】
：
广东省科技计划项目（2013B040500010）, 2016年嘉应学院自然科学重点项目（2016KJZ04）
论文部分内容阅读
文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处：一是采用2次Hash函数的方法在计算T的子串的散列值之后,马上与P的散列值进行比较;二是采用双向并行方式进行匹配.为了分析I_KR算法的性能,从不同文本串和模式串角度,在匹配次数和比较的字符个数方面对I_KR算法进行实验.实验结果表明,I_KR算法能够极大地减少匹配次数,缩短匹配时间,有效地提高模式匹配速度.
其他文献
高血压是一种常见的、原因不明的、以动脉压升高为主的疾病、其早期的植物神经紊乱症状常影响人们的正常生活和工作,血压持续升高或忽高忽低,既可造成严重的心、脑、肾等重要
近10年来，中国出现了大规模资本外逃，特别是近几年来资本外逃的规模急剧扩大，已严重威胁到中国经济的安全与发展。通过系统阐述国际理论界对资本外逃所给出的定义，运用国际测算模
一当下，IP是文化产业的一个高频词，在影视行业尤甚。
大直径灌注桩存在有效桩长,其计算公式与所假设的桩侧阻力分布形式有关,针对不同的桩侧阻力分布形式,有效桩长的计算结果往往差别较大.基于Mindlin位移解的基本原理和考虑桩
3月31日,中国联通电子政务产品发布会在山东济南召开,会上中国联通正式发布电子政务产品体系及政务云白皮书,并对联通沃云平台及政务云解决方案进行了全面解析。《电子政务云
受传统用水习惯的影响,在库水日趋缺乏的情况下,三坝灌区的区间水引用仍不能广泛开展,严重制约了农业和灌区的发展.文中对灌区供水现状进行了分析,并提出通过配套工程、科学
从电商巨头纷纷布局文化产业链,到互联网金融平台推出娱乐产品,以文化为核心的商业内容不仅在渗透与之相关的领域,连大众意识中相对严肃的金融业也开始融入娱乐氛围。基于文
本文试图在了解品牌整合的涵义的基础上,分析吉林省实施农产品品牌整合的必要性,并且针对吉林省农产品品牌杂乱、企业规模小且缺乏市场竞争力等问题,对吉林省企业制定品牌战
在医疗事故技术鉴定(简称医鉴)工作中,我们发现许多医疗事故争议案例都与医疗机构和医务人员服务意识、法制观念,人员素质及医院管理等问题有关,从不同程度上反映了这些医院
便利店的兴起是超市郊外化与大型化的结果超市在满足消费者购物需求的同时，却也有不可忽视的缺点。比如，很多超市远离购物者的居住区，需要交通工具的协助；卖场面积巨大，品种繁多的