24小时热门版块排行榜    

CyRhmU.jpeg
查看: 779  |  回复: 1
本帖产生 1 个 翻译EPI ,点击这里进行查看
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

wannengk

铜虫 (小有名气)

[求助] 关于序列比对算法 的一小段翻译,尽量精确,金币多多~

对于相似的同源DNA 序列,本文方法指定第一条序列作为中心星序列。依次将该序列与其他序列做比对,记录下每次中心星序列插入空格的位置,这些可以写入文件保存,以节省内存消耗。设第一条序列长为m,则在这m个字符中间及前后共有m+1 个位置可以插入空隙,当比对之后,综合第一条序列与每条序列比对时插入的空格,记录每个空隙在比对过程中最多插入的空格数。于是m个碱基和m+1 个空隙组成了第一条序列(中心星序列)的最终比对结果。得到了比对后的中心星序列,再依次将各个序列与该序列比对,便得到了最终比对结果。值得注意的是,中心星序列综合入所有插入的空格后,一定比所有其他序列都长,最后的比对不允许向中心星序列插入空格,对应于图1 的动态规划表就是只允许向前或向左上回溯,不可以向上回溯。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wannengk 的主题更新
信息提示
请填处理意见