您的位置： 专家智库 > >

福建省教育厅资助项目(JA08033)

作品数：1 被引量：0H指数：0
相关作者：林劼林舒晔更多>>
相关机构：福建师范大学福建农林大学更多>>
发文基金：福建省教育厅资助项目更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇生物信息
  • 1篇DNA序列

机构

  • 1篇福建农林大学
  • 1篇福建师范大学

作者

  • 1篇林舒晔
  • 1篇林劼

传媒

  • 1篇福建师范大学...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于BM方法的退化模式匹配算法
2012年
退化模式匹配问题在生物信息学中具有重要应用意义,但由于该问题的计算复杂度高,现有的算法均难以在实际中应用.在分析退化模式的特点以及经典的Boyer-Moore(BM)算法的基础上,提出基于BM算法框架解决退化模式匹配问题的方法.在计算偏移数组的预处理过程中,定义兼容规则并计算偏移数组,并将其应用在查找阶段,提高退化模式的匹配速度.在平均情况下,该算法提供了线性的模式匹配速度,在实际应用中得到良好的效果.
林劼林舒晔
关键词：DNA序列生物信息
全选 清除 导出
共1页<1>
聚类工具0