【摘 要】
：
针对Sunday模式匹配算法低效率问题，研究了它的改进算法I—Sunday算法．依据模式匹配算法的跳跃思想，I—Sunday算法在遇到坏字符时，不但考虑当前匹配窗口的下一位字符，而且也考虑了
【机 构】
：
嘉应学院计算机学院,广东工业大学计算机学院
【基金项目】
：
国家十二五科技支撑计划项目(2012BAH27F05);广东省自然科学基金(S2012020011071);广东省战略性新兴产业核心技术攻关项目(2012A010701004)
论文部分内容阅读
针对Sunday模式匹配算法低效率问题，研究了它的改进算法I—Sunday算法．依据模式匹配算法的跳跃思想，I—Sunday算法在遇到坏字符时，不但考虑当前匹配窗口的下一位字符，而且也考虑了下一位字符之后长度为模式串长度的那个字符，这就跳跃了更大的距离．另外，匹配时采用双向并行方式进行匹配．为了验证I—Sunday算法的性能，在同等条件下，在匹配次数和比较的字符个数两方面对I—Sunday算法进行实验．实验结果表明，由于I—Sunday算法能够跳过大量的坏字符，大大地减少匹配次数和字符的比较，从而缩短匹配
其他文献
性别:男出生日期:1990年7月11日身高:1.90米项目:110米栏主要成绩:2013年9月9日,沈阳第十二届全运会110米栏决赛,成绩13秒36,冠军2013年6月14日,法国埃鲁维尔110米栏比赛,成
目的了解四川地区346例耐多药(MDR-TB)和泛耐药(XDR-TB)肺结核患者的临床特征以及可能与耐药发生有关的因素。方法回顾分析成都市公共卫生临床医疗中心2016年1月~2017年6月收
唐古特大黄（Rheum tanguticum）是中国传统的中藏药材，近几年由于生境的严重破坏，已濒临灭绝，并被列入濒危植物名单。为了探索唐古特大黄物种濒危的原因并保护其野生资源，本研究采集
患者女,74岁,因"胸闷10年加重5天"就诊。心电图未见明显异常。超声:心肌非对称性增厚(17~26 mm),以左心室中部及室间隔各段为著,左心室射血分数约51%,每搏输出量 (stroke vol
运用文献资料等方法探究欧洲足球冠军联赛的诞生、赛制、参赛名额、裁判规则、奖金分配以及历史之最等情况。欧冠联赛于1992年由欧洲冠军杯改制而来，已经发展成为世界最具影响
目的：观察控哮涂剂穴位贴敷治疗支气管哮喘的远期临床疗效。方法：196例支气管哮喘患者在常规治疗的基础上三伏天贴敷控哮涂剂，以3年为1个疗程，共观察1个疗程。根据《中药新药临床
在一名高水平裁判员应具备的素质中，心理素质的高低起着决定作用，它对裁判水平的发挥和身体状况的好坏产生直接作用。因此，本文就找出影响裁判员临场不良心理变化的原因及相应的
据相关业内人士介绍，今年的海运费用有望开始降低，这一态势可能在未来几年持续，因为装货能力过度增长。至2012年，船只的供应量将以每年9．2％的速度增长，然而需求增长仅为每年5．6％。分析
审计准则中要求注册会计师在计划和实施审计工作时，应当保持职业怀疑态度，以提交审计质量，但审计职业怀疑的应用又受制于成本效益原则，如何在审计质量与审计效益中权衡，本文就此给
帖木真（亦作铁木真）被金丞相完颜襄封为札兀惕忽里（亦作察兀惕忽里、札兀忽里、察兀忽鲁）,究竟应如何解读,一直倍受中外学者的关注,众说纷纭,迄今尚无定论。＂札忽惕＂一词之＂札＂,＂实＂即＂