【摘 要】
:
字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用
【基金项目】
:
国家自然基金(煤炭联合基金)(U1261114)
论文部分内容阅读
字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进之处是:在字符串从右向左匹配过程中,当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时,算法从右向左搜索当前文本字符在模式串中出现的位置;找到当前字符在模式串中的位置后继续再向左匹配模式串字符一次,如果仍不匹配时,模式窗口比Sunday算法多向右移动一个字符。改进
其他文献
Objective: To detect the apoptosis in various stages of infantile hemangioma. Methods:Total 52 samples of infantile hemangioma (including 8 fresh samples) were
川渝口头禅文化是非常丰富、鲜活的,相当要好的朋友见面的一些打招呼惯用语,要是出现在北方,基本上意味着打架斗殴,但为什么川渝大地如此流行,它的源头是什么,来自孔孟之乡的笔者思
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
2007年上海特奥会创造多项记录,是特奥史上最为成功的1届比赛。旨在通过本届特奥会对2008北京奥运会、对上海、对中国以及对世界的积极影响的分析,探讨上海特奥会成功举办的
麻黄是我国特产而闻名世界的一味中药材,早在两千年前就用于发汗、平喘、止咳。生药麻黄为麻黄(Ephedra sinica stapf)及其同属植物的地上茎,其成分主要包括3组立体异构的生物
近日,中国测绘地理信息学会完成了2016年测绘科技进步奖评选工作,共评选出“2016年测绘科技进步奖”获奖候选项目125项。常州市测绘院“智慧常州时空信息云平台的研究与建立”
弧齿锥齿轮齿面残余应力是磨削条件下各种因素综合作用而产生的。建立了影响磨削残余应力的磨削基本参数、磨削热和磨削力的数学模型。在有限元3D单齿模型基础上,进行了弧齿
党的十九大报告提出,要倡导创新文化,强化知识产权创造、保护与运用,培养造就一大批具有国际水平的战略科技人才、科技领军人才、青年科技人才和高水平创新团队。在此背景下,
对石质文物三维信息留存的几种主要方法:基于传统测量方式,基于近景摄影测量方式,基于三维激光扫描方式进行了系统论述,并对其原理、处理流程、优缺点进行了对比,结合实际工程实例给出石质文物三维信息留存的主要应用,并对未来发展趋势进行了展望。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield