大学数学
大學數學
대학수학
COLLEGE MATHEMATICS
2008年
1期
100-103
,共4页
DNA序列%序列比对%母函数%非生物比对
DNA序列%序列比對%母函數%非生物比對
DNA서렬%서렬비대%모함수%비생물비대
生物序列比对是生物信息学中非常重要的内容.文[1]中作者用差分方程理论给出了求两DNA序列间比对数目的一个计算公式,然而解法较为繁琐.本文将借助于组合数学中母函数这一计数工具给出另一简单、优美的算法,并在此基础上剔除非生物比对,得到进一步的计算公式,这一结果缩小了需要考查的比对范围.
生物序列比對是生物信息學中非常重要的內容.文[1]中作者用差分方程理論給齣瞭求兩DNA序列間比對數目的一箇計算公式,然而解法較為繁瑣.本文將藉助于組閤數學中母函數這一計數工具給齣另一簡單、優美的算法,併在此基礎上剔除非生物比對,得到進一步的計算公式,這一結果縮小瞭需要攷查的比對範圍.
생물서렬비대시생물신식학중비상중요적내용.문[1]중작자용차분방정이론급출료구량DNA서렬간비대수목적일개계산공식,연이해법교위번쇄.본문장차조우조합수학중모함수저일계수공구급출령일간단、우미적산법,병재차기출상척제비생물비대,득도진일보적계산공식,저일결과축소료수요고사적비대범위.