| 查看: 766 | 回复: 1 | |||
| 本帖产生 1 个 翻译EPI ，点击这里进行查看 | |||
[求助]
关于序列比对算法 的一小段翻译，尽量精确，金币多多~
|
|||
| 对于相似的同源DNA 序列，本文方法指定第一条序列作为中心星序列。依次将该序列与其他序列做比对，记录下每次中心星序列插入空格的位置，这些可以写入文件保存，以节省内存消耗。设第一条序列长为m，则在这m个字符中间及前后共有m+1 个位置可以插入空隙，当比对之后，综合第一条序列与每条序列比对时插入的空格，记录每个空隙在比对过程中最多插入的空格数。于是m个碱基和m+1 个空隙组成了第一条序列（中心星序列）的最终比对结果。得到了比对后的中心星序列，再依次将各个序列与该序列比对，便得到了最终比对结果。值得注意的是，中心星序列综合入所有插入的空格后，一定比所有其他序列都长，最后的比对不允许向中心星序列插入空格，对应于图1 的动态规划表就是只允许向前或向左上回溯，不可以向上回溯。 |
回复此楼» 收录本帖的淘帖专辑推荐
 精品翻译集锦 |
» 猜你喜欢
寻求一种能扛住强氧化性腐蚀性的容器密封件
已经有5人回复
-
真诚求助：手里的省社科项目结项要求主持人一篇中文核心，有什么渠道能发核心吗
已经有7人回复
-
论文投稿，期刊推荐
已经有6人回复
-
请问哪里可以有青B申请的本子可以借鉴一下。
已经有4人回复
-
孩子确诊有中度注意力缺陷
已经有14人回复
-
请问下大家为什么这个铃木偶联几乎不反应呢
已经有5人回复
-
请问有评职称，把科研教学业绩算分排序的高校吗
已经有5人回复
-
2025冷门绝学什么时候出结果
已经有3人回复
-
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有4人回复
-
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
alvarohao
铁杆木虫 (著名写手)
- 翻译EPI: 85
- 应助: 0 (幼儿园)
- 贵宾: 0.005
- 金币: 13664.2
- 红花: 3
- 沙发: 5
- 帖子: 2355
- 在线: 261.5小时
- 虫号: 1402388
- 注册: 2011-09-15
- 性别: MM
- 专业: 机械结构强度学
【答案】应助回帖
★
爱与雨下(金币+1): 2011-12-15 12:41:35
wannengk(金币+35, 翻译EPI+1): 3Q~ 2011-12-18 22:45:29
爱与雨下(金币+1): 2011-12-15 12:41:35
wannengk(金币+35, 翻译EPI+1): 3Q~ 2011-12-18 22:45:29
| For the similar homologous DNA sequences, this paper assigned the first sequence as the central star sequence. Successively compare it with other sequences, and record the position where the central star sequence was inserted by a blank space, writing into a file to save the RAM. Suppose the length of the first sequence is m, there will be m+1 positions for the blank space to be inserted among the m characters and their front and back. After the comparison, the number of the most blank spaces inserted in the interspace during the comparison was recorded. Therefore, the m basic groups and the m+1 interspaces formed the last comparison result of the first sequence (the central star sequence). After getting the compared central star sequence, successively compare each sequence with this sequence to get the last comparison results. It is worth noting that the central star sequence after inserting blank spaces is longer than other sequences and it is not allowed to insert any blank space into it. The dynamic programming table corresponding to Figure 1 only allowed the front or up-left backtracking，not upward. |
2楼2011-12-15 11:01:54