论文部分内容阅读
在分析Sunday算法的基础上,提出了一个改进的串匹配算法.该算法利用窗口对文本串进行切片,使模式串的最大右移量从m＋1增至2m＋1.实验表明,该算法有效地减少了匹配次数,提高了算法的性能.
一种基于窗口切片的单模式匹配算法
【摘 要】
：
在分析Sunday算法的基础上,提出了一个改进的串匹配算法.该算法利用窗口对文本串进行切片,使模式串的最大右移量从m＋1增至2m＋1.实验表明,该算法有效地减少了匹配次数,提高了算
【机 构】
：
江西理工大学信息工程学院．江西赣州341000
【出 处】
：
江西理工大学学报
【发表日期】
：
2011年3期
其他文献
传媒监督是对检察权进行社会监督的一种重要形式。在现代社会中，自由的传媒与独立的司法是构建社会正义体系不可或缺的组成部分，也是反映一个国家民主、文明的窗口。言论、出版
道路交通事故责任认定是否具有可诉性,一直是学术界众说不一的热点问题,实践中的操作也较为混乱.根据行政法基本原理和行政诉讼法及相关司法解释的规定,通过分析交通事故责任
“无支配自由”是继柏林的“消极自由”与“积极自由”的二分法之后的另一种自由观。与“积极自由”相比、“无支配自由”的“自主”是免除他者强权干涉的“自主”，而不是理性
2008年11月7日,北京京西宾馆。第九届长江韬奋奖颁奖仪式在这里隆重举行。一位来自黄土高原的汉子走上主席台,从颁奖人手中接过了这一代表新闻人最高荣誉的奖杯,他就是山西电
【正】新一期英国《自然》杂志刊登论文说,英国桑格研究所等机构研究人员完成了对大猩猩基因组的测序,分析显示它与人类基因组的相似程度为98%,在进化树上两者分离的时间在约
目前乳化沥青碎石封层技术没有明确的设计方法，针对碎石封层的乳化沥青用量和碎石用量给出了计算公式，希望能够为乳化沥青碎石封层的推广应用起到一定的推动作用。
以儒家为主的传统诚信观有自身的规定性,其关注的是培养非经济因素的"修齐治平"型君子人格.早熟的人本主义、性善论以及帝国全力体制自身的缺陷及其他因素使得中国古代的诚信
近年来，国家对药品的生产和销售管理日趋严格。药品的批量调价、药品集中招标采购的实行以及国家医疗体制改革政策的全面出台，都对医院药品销售额的增长产生了极大的阻力。广州
目的检测缺氧诱导因子1α（HIF-1α）和P糖蛋白（P-gp）在乳腺癌组织中的表达并分析其临床病理学意义及两者之间的相关性。方法采用免疫组织化学链霉菌抗生物素蛋白-过氧化物酶连结法
如何在大学生中更好地弘扬民族音乐文化，提高大学生的民族音乐修养，改变一些大学生淡漠民族文化的心理，是摆在我们每一位有责任感的教育工作者面前的重要课题。同时，我国的民族音