一个快速的字符串模式匹配改进算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:freeman_1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析了BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法——BMG算法。该算法结合了BMH算法和BMHS算法的优点,同时考虑了字符串后一位字母的唯一性,提高了最大位移m+1的出现概率,有效地加快了匹配速度。BMG算法已经通过实验测试,并证明是有效的,测试结果表明该算法比BM、BMH、BMHS算法有更好的性能。
其他文献
所谓美育就是"审美教育",又称"美感教育",它是全面发展教育的重要组成部份,对学生德、智、体等方面的发展起着积极的促进作用。今天,仅就美育在社会、思想政治课教学中渗透的重要
期刊
本文对高校足球教学应从什么环节开始,如何更好地安排教学程序,采取哪些方法,培养学生的综合能力进行了探讨。
已经免疫的鸡群也时有发病,即虽经疫苗免疫,但机体不产生免疫应答或免疫应答效果差,导致发生感染,即免疫失败。免疫失败危害极大,一是爆发疫病造成重大经济损失,二是造成亚临床感染
在新课标的课改形势下,我们要从传统的教学中走出来,更新的理念,适应课改,改变教师的角色,由教师讲,学生听,转变为师生互动、生生互动,学生要进行自主学习、探究学习、合作学
期刊
普兰店市甘薯种植面积已达7.9万亩,平均亩产由过去的1130公斤左右,增加到1950公斤。增产的主要原因有两个,一是选用烟薯16、北京红、红泰等高产品种,二是增施钾肥,对喜钾作物甘薯增
患者,男,45岁。撞伤胸腹部2h入院。查体:T36.4℃,心率(HR)80次/min,呼吸(P)197次/min,BP100/80mmHg(1mmHg=0.133kPa),表情痛苦,神志清楚,呼吸困难,
中职学生由于智力因素和非智力因素的影响,存在同一教学班内层次水平不一的情况。在结合英语教学的理论基础上,笔者对中职英语的分层次教学进行实践性和理论性探索,提出了中
目的了解学生退学情况及原因,为预防学生退学提供依据。方法用自编学生退学调查表进行调查。结果退学率为11.8%,且先快后慢。男生、非农业户口、成绩差者易退学;对医学无兴趣