Burrows-Wheeler Transform Alignment¶
2009年 序列比对 双序列比对
Burrows-Wheeler Transform Alignment
基于 Burrows-Wheeler 变换的序列比对算法，通过构建 BWT 索引实现快速的短读段比对。 该方法在保持高准确性的同时大幅提升比对速度，是现代测序数据分析的核心算法。
:material-target: 用途
高通量测序数据的快速比对
:material-clock-fast: 时间复杂度
O(n):material-memory: 空间复杂度
O(n)相关工具¶
BWA · Bowtie · HISAT2
标签¶
[bwt](tags.md#bwt) [indexing](tags.md#indexing) [short-read](tags.md#short-read) [high-throughput](tags.md#high-throughput)