基于BM窗口竞争的高效单模式匹配算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:lichlei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离。实验结果表明,改进算法能减少不必要的匹配过程,提高窗口移动速度,从而改善匹配效率。
其他文献
目的:探讨复方甘草酸苷注射液用于儿童水痘治疗的应用价值。方法:选取2014年1月-2015年6月我院收治的100例儿童水痘患者为研究对象,随机分成对照组与治疗组。对照组患者给予常规
目的:探讨结直肠癌肝转移患者应用新辅助化疗的临床疗效。方法:回顾性分析2013年8月-2015年8月于我科接受治疗的结直肠癌肝转移患者的临床资料共42份,所有患者均给予新辅助化疗
目的:分析左氧氟沙星配伍甲硝唑治疗急性化脓性阑尾炎的疗效。方法:选取2014年4月~2016年2月我院收治的142例急性化脓性阑尾炎患者作为研究对象,按照硬币法分为参照组和观察组,两
目的:通过探讨普外科术后疼痛的护理干预疗效,旨在为减轻患者疼痛并提高患者生活质量提供理论依据。方法:选择2013年1月~2014年1月在我院接受普外科手术患者36例,随机平均分成研究
目的:研究分析64排CT扫描技术在胸痛三联征中的优化应用价值。方法:选取自2015年4月-12月间在本院进行64排CT胸痛三联征检查的胸痛患者60例作为本次研究的分析对象,所有研究对象
目的:探讨脑卒中患者康复期的阶段性心理问题,采取针对性的心理护理措施,提高患者生活质量。方法:通过观察分析65例脑卒中急性期过后转入我康复科患者的心理活动变化,总结了一套切
具有n个参与者形成的存取结构集合与具有n个顶点的超图集合之间存在一一对应关系。定义一类超图,即r-一致完全k分超图,运用向量空间构造法证明该类超图对应的存取结构是理想
目的:评定消化性溃疡患者治疗中推行奥美拉唑和泮托拉唑治疗方案的临床有效性。方法:随机选择本院2012年3月-2013年3月接收的消化性溃疡住院患者共72例,随机分成两组:Ⅰ组共36例,
目的通过观察慢性阻塞性肺疾病(COPD)模型大鼠不同分期下肺、肝组织γ-GCSmRNA表达水平的变化及光镜下肺肝组织病理改变探讨氧化应激在COPD伴肝损害中的作用。方法清洁级健康雄
患者,女,3岁,2011年9月10日就诊。患儿以"咳喘8天"为主诉,症见:咳嗽,有痰难咯,喉中痰鸣,喘憋,口中臭秽,手足心热,纳可,眠欠安,大便干,羊矢状,日1行,小便色黄量可,平素喜食肥甘厚