BWT轮换之桶排序实现

BWT(Burrows-Wheeler Transformation)算法在人类基因组测序方面有很重要的应用,开放源码的bzip就是bwt压缩算法的成功案例。关于这里的其他知识可以去看维基百科。这篇文章主要介绍我设计的一个生成BWT算法所需的 L(也就是轮换矩阵最后一列)的桶排序的方法。 问题输入:一个2 M的人类基因组一条基因的序列chr1.fa。文件内容是NACGT字母的乱序。整个文件是一个完整的序列。 要求输出: BWT算法的L串。