weixin_87838861

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

人月神话 中文 20周年纪念版。 很好的一个东西，建议研究软件工程理论的人必看。