论文部分内容阅读
在BM算法的基础上,本文提出了改进的算法—IMBM算法。该算法有以下重要特点:(1)有效地减少了字符重复比较与样本的移动次数,提高了算法的匹配效率;(2)在串的匹配问题中有较广泛的用途。
BM串匹配算法的一个改进算法
【摘 要】
：
在BM算法的基础上,本文提出了改进的算法—IMBM算法。该算法有以下重要特点:(1)有效地减少了字符重复比较与样本的移动次数,提高了算法的匹配效率;(2)在串的匹配问题中有较广泛的用途。
【机 构】
：
忻州师范学院计算机科学与技术系,山西大学计算机与信息技术学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2007年05期
【基金项目】
：
山西省教育厅高等学校科技开发项目（20041335）
其他文献
There is no fear in love. When love is complete, fear is removed. It is hard to sleep when fear creeps into the mind. Images of doctors in masks trying to help
随着改革开放进程地不断深入,事业单位开展预算管理工作是一项十分重要的工作内容,是事业单位不可或缺的一个重要的管理工具,能够对事业单位具体的发展目标加以明确,能够很好
中国的大学会定期接受国家教育部或省级教育部门的审核。省级政府部门负责审核省级大学;教育部负责审核国家级高校。在中国,教育部门的审核尤为重要。中国正积极寻求提高大学
目的探讨实时功能磁共振神经反馈系统(rtfMRI)对正常志愿者初级运动皮层区(M1区)自主调节的作用。资料与方法基于课题组建立的rtfMRI,选取右侧M1区作为感兴趣区(ROI),把该ROI
"弱有所扶"是中共"十九大"报告提出的一个全新的民生建设目标。住房保障是实现新时代"弱有所扶"的助推器。当前我国住房保障的实践困境在于契合度偏差:一是制度执行低效化;二
校园智能锁市场极有可能成为继家用市场之后的又一个爆发点,但值得注意的是,目前已有不少企业为了抢夺校园智能锁市场,不惜以低价格的姿态搅动了校园智能锁市场的格局。
文章针对如何以Scratch程序为基础,培养初中生的信息技术编程思维,提高学生的学习能力和在信息技术课堂中解决问题的能力,并且给出相应的意见和建议,希望能给广大教师提供一
摘 要：汉字是阅读和写作的基础，是语文教学的一项重要任务。新课标指出：在识字方面，实行“认写分开”“多认少写”。新课标为我们确定识字教学目标提供了可靠的依据，也为我们明确了努力的方向。由于汉字本身结构复杂多变，识字量大，教师在识字教学过程中仍然遇到了很多实际问题。所以，如何领会课标理念，并将其运用于教学实践，在教学实践中不断探索有效的识字教学方法，提高学生主动识字的兴趣，整体提升语文学科的教学质量
自2009年6月国家为清理"小金库",阻止其危害党和国家各项事业发展,党中央、国务院下发了《关于深入开展"小金库"治理工作的意见》(以下简称《意见》),全国上下吹响了消灭"小