近似串匹配论文

  • 多模型下的近似字符串匹配算法研究

    多模型下的近似字符串匹配算法研究

    论文摘要近似字符串匹配是模式匹配研究领域中的一个重要问题。近年来,随着各学科的迅速发展,在许多不同背景下对于近似串匹配问题的研究逐渐受到人们的关注特别是在计算生物学等新兴学科中...
  • 异构机群系统上单模式单正文串近似串匹配并行算法研究

    异构机群系统上单模式单正文串近似串匹配并行算法研究

    论文摘要串匹配问题是计算机科学中的一个基本问题。精确串匹配技术要求模式与正文子串完全匹配,不允许有错误。但是在许多实际情况中,并不要求模式与文本子串完全精确匹配,因此人们引入了...