DNA-mapping:实现一个DNA mapping工具

时间:2024-07-27 21:20:16
【文件属性】:

文件名称:DNA-mapping:实现一个DNA mapping工具

文件大小:3.66MB

文件格式:ZIP

更新时间:2024-07-27 21:20:16

实现一个DNA mapping工具 ##1. 生物学背景 DNA mapping是重测序问题的必要步骤,同时也是发现变异的最简单的手段。详细内容参考的Introduction部分。 ##2. 问题描述 Given: Reference序列(由'A'、'C'、'G'、'T' 4种字符组成的字符串,以Fasta格式给出。) Reads序列(一个由很多'A'、'C'、'G'、'T' 4种字符组成的字符串集合,以Fastq格式给出。) Return: 每个Read在Reference的最佳(最小)比对位置,以HIT格式输出。 ##3. 基于Hash表的比对算法 ##4. 数据格式 ###Fasta格式 标准genome和read存储格式。更多内容参考。 实例: 说明 实例 序列名称 >Reference1 序列 AATTAGGACACACAAGAGCACACAGGAacaTAGcag 序列名称 >


【文件预览】:
DNA-mapping-master
----.gitignore(675B)
----README.md(2KB)
----LICENSE(1KB)
----pic()
--------indexing.jpg(43KB)
--------mapping.jpg(58KB)
--------3.svg(178KB)
--------sequencing.jpg(28KB)
--------2.svg(101KB)
--------seqencing.jpg(28KB)
--------1.svg(37KB)
----data()
--------Reference.fa(48KB)
--------Reads.1000.fq(197KB)
--------Reads.fq(19.44MB)

网友评论