DNA序列比对数目的算法研究

徐琛梅[1] 刘晓杰[2]

[1]河南大学数学与信息科学学院,开封475001 [2]南开大学组合数学中心,天津300071

摘  要:

生物序列比对是生物信息学中非常重要的内容,文[1]中作者用差分方程理论给出了求两DNA序列间比对数目的一个计算公式,然而解法较为繁琐.本文将借助于组合数学中母函数这一计数工具给出另一简单、优美的算法,并在此基础上剔除非生物比对,得到进一步的计算公式,这一结果缩小了需要考查的比对范围。 (共4页)

相关文章:

主题相关 参考文献(3篇) 
参考文献+更多
相关期刊+更多
    中国业务群个人门户,免费下载!
    征稿启事
    社区热帖+更多
    天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
    渝ICP证 B2-20050021  违法和不良信息举报中心
    建议使用:1024x768分辨率,16位以上颜色