论文部分内容阅读
针对BM模式匹配算法的效率问题,提出其改进算法。分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,提高算法的匹配效率。实验结果表明,改进的BM模式匹配算法可以有效地减少字符串的匹配次数和比对次数,能获得良好的字符串匹配效率。
一种改进的BM模式匹配算法
【摘 要】
：
针对BM模式匹配算法的效率问题,提出其改进算法。分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,
【机 构】
：
河南理工大学计算机科学与技术学院
【出 处】
：
计算机工程
【发表日期】
：
2011年17期
【基金项目】
：
河南省教育厅基金资助项目（2008B520010）
其他文献
目的了解自贡市食源性疾病的流行病学特征,为制定预防控制对策提供科学依据。方法描述性流行病学研究方法。结果 2003-2009年自贡市中毒性食源性疾病罹患率为15.98%、感染性
以混合氯硅烷及硅氧烷为单体,采用水解共缩聚的方法制备了乙烯基硅树脂,并研究了合成该树脂的影响因素;以乙烯基硅树脂为改性剂,以高乙酸乙烯含量的乙烯-乙酸乙烯共聚物(EVA)
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
针对树挖掘算法产生大量频繁子树和树数据库随时间变化的问题，提出最小频繁闭树增量式更新算法以及增量式更新策略，能充分利用已有挖掘知识，无须重新运行树挖掘算法，并且只需进行
《小城镇特色规划要点指南》编撰工作由中国城市规划学会小城镇规划学术委员会组织，继4月12日的启动会之后，各家单位积极工作，基本完成了纲要草稿的撰写。6月3日下午，在住建部村
现如今,柔道运动正朝向高强度、强对抗的趋势发展,运动员先天条件对于其运动成绩的取得有着至关重要的影响,科学的选材能够使更有天赋的运动员得到专业的训练,本文以青少年柔
<正>1985年,山东省临沂市蒙阴县是全国重点扶持的贫困县;截至2016年,蒙阴成为全国果品综合强县、全国电子商务示范县、国家级重点生态功能区。短短30年间,是什么让蒙阴摘掉贫
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
二硫化钼MoS2纳米材料作为一种过渡金属硫化物,类似于二维层状结构的石墨烯,由于具有比表面积大、抗光腐蚀性强、边缘结构丰富、化学稳定性良好和可调禁带宽度等优异的物化性