论文部分内容阅读
本文在分析了常见的字符串匹配算法（BF、KMP）的基础上,将两种算法结合,应用到并行串匹配中,以达到并行串的高效模式匹配。该算法将KMP算法应用到了并行串匹配中,充分利用每一次匹配比较的信息,以跳过尽可能多的不匹配子串,进行下次匹配。当子串前几个字符在母串中出现频率较低时,该算法性能提高显著。
KMP算法的并行研究
【摘 要】
：
本文在分析了常见的字符串匹配算法（BF、KMP）的基础上,将两种算法结合,应用到并行串匹配中,以达到并行串的高效模式匹配。该算法将KMP算法应用到了并行串匹配中,充分利用每一次
【机 构】
：
湖北大学数学与计算机科学学院
【出 处】
：
湖北第二师范学院学报
【发表日期】
：
2011年2期
其他文献
运用遗传学的阈值法检测出不同人群味觉的基因型。其药品一般选用PTC,但本实验改进为Nacl也可检测出人群对Nacl尝味的敏感性。实验结果是味盲率为4.338%,味盲基因频率为0.272
采用文献资料及比较分析等研究方法,分析了中国体育界对体育一词的翻译主要集中在sport、physical education、training等词汇,普遍认为sport主要用于竞技体育或大众体育,phy
本文以一则教学案例为例说明笔者如何将实证方法引入新闻采写课的课程实践中,引导学生在筛选选题、收集信息时,用定量与定性、人文与实证相结合的方法,用人文的情怀去关注世
我国＂体教结合＂的模式尚未完全构建起来,＂奥运冠军被退学＂现象是＂体教结合＂的畸形表现,＂体教结合＂的优势在实施过程中没有得到充分发挥,因此应着力改善体育教育两个部门的关系,为我国
通过介绍学分制的历史进程,借鉴国外经验,强调学分制改革的必要性。探讨工科人才培养的学分制特点,寻求符合中国学生特点的培养模式。
语言定义往往能反映定义者对语言本质的认识,因此,通过分析语言定义,我们可以了解定义者的语言观,而且,分析一定时期内语言定义的演变过程,可以使我们看清语言学界对语言本质
在《被压迫者教育学》中,保罗·弗莱雷区分了两种教育观念：灌输式教育和提问式教育。灌输式教育中的师生关系建立在主客体二元对立的哲学基础上,实质上是一种压迫关系;提
体育课的组织教学形式多样,但不论哪种形式都要以课的内容、课的特点来作为依据,它不仅要具有理论性,还要具备更强的实践性;不仅体现在体育课中,还应包括体育课前和课后。进
时下，隐私权保护研究多侧重于将其作为保护个人利益的手段，而缺乏对隐私权本旨的追寻。因此，在救济路径上倾向于加大公权，但隐私权的宪法保护更需要的是控制而非加大公权。只有将