BWT算法原理解读

测序数据alignment有一些不错的算法，其中Burrows–Wheeler transform算法（简称BWT）是很是高效的一种。本文简单总结下BWT算法思路和原理。算法 BWT的计算与还原 BWT计算及还原步骤此处不赘述，大体以下图（图1和图2）所示，详细讲解可参考其余资料。设计                    图1：BWT计算（图片来自宾州大学王凯老师）3d             

>>阅读原文<<