QS快速单模式匹配的两种改进算法

来源 :三明学院学报 | 被引量 : 0次 | 上传用户:cyc2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式匹配算法已广泛应用于各个领域,针对如何减少匹配次数,提高算法效率,提出两种改进的QS快速匹配算法。第一种算法通过检测匹配窗口的末字符是否出现于模式串中,并依据情况滑动模式串。第二种算法通过构造BM及QS算法两个坏字符滑动表,经查表比较后确定每一次的滑动距离,使得模式串的滑动距离达到最大,从而大大减少了尝试的次数。实验结果表明,UCD与MSD算法的尝试匹配次数明显优于QS及其他算法。具有更高的效率。
其他文献
读者阅读期刊的首要印象就是封面图形,其视觉吸引力巨大,因而深受读者和杂志的关注。当今社会已步入"互联网+"的时代,封面图形也应当推陈出新,与具有多屏转载特性的媒体传播
初中英语教学应为掌握一门外语打下坚实的基础.教学大纲中英语数学的要求是“四会”,所以听、说、读、写既是学习方法,又是教学目的.我们农村中学英语教学是入门教学.起始阶
商务部5月发布《中国对外贸易形势报告(2015年春季)》指出,2015年,世界经济将延续温和复苏态势,不稳定不确定因素较多,国际竞争更加激烈。未来一段时期,中国外贸发展面临外部需求不
摘 要:近些年,电网改造工作深化实施,加之用电量的逐年攀升,促使电能表计量逐步在现如今电力工作中占据有重要应用地位,然而因不稳定因素的存在导致不可避免地出现一系列电能计量误差问题,引起电力工作者的充分重视。本文针对电能表电能计量误差的存在展开探讨。  关键词:电能表;计量误差;成因;对策  1 在电力行业发展中电能表计量的重要性分析  纵观可知,在人们日常工作生活中,电力资源可谓是最为常用的能源之
利用STADS工具,对2006-2015年万方数据知识服务平台的数据库中关于参考咨询方面的论文进行统计,分别从发文数量、学术关注趋势、发文核心期刊统计、核心研究机构、核心研究作者
摘 要:当今高职高专校园中与校外实践基地有着密不可分的关系,校外写生课程在高职高专课程当中具有很重要的地位,主要通过校外写生让学生更加丰富知识,同时针对专业的提高有着很大的帮助。要选择一个很好并且可以提高学生各方面能力的实践基地,是有难度的。因此,在校外写生课程中针对实践基地的选择应认真对待。同时学生校外写生中会有很多意想不到的收获。实践基地的选择也要和学生的学习内容息息相关,包括实践基地的建筑特
本文对包头二电厂四台机组热工保护误动、拒动的原因进行了分析,并针对本厂实际情况提出了防范措施。
邓享璋,男,福建沙县人,1971年出生,教授,博士。现为全国汉语方言学会会员,福建省语言学会常务理事,重点建设学科“汉语言文字学”带头人,入选“福建省新建本科高校新世纪优秀人才计划
针对目前大范围内环境实时监控存在的各种问题,利用Android智能手机的传感器实时收集各种环境数据,将所获取的数据利用WiFi或3G无线通信技术及时传输到数据服务中心并存入到数据库中。利用数据融合技术对温度、光线亮度、GPS、环境照片等数据进行智能化处理,并通过JavaEE Web、百度地图及短信自动发送等技术对数据处理的结果进行显示和警报。在大范围内使用该系统,可以达到及早发现并避免恶劣环境污染
在森林质量精准提升的林业建设步伐中,丰富林业合作社的内涵、提升林业合作社的运营能力,是发挥三明市现有多种类型林业合作社的运营效率,有效地促进林农增产增收与森林资源的可