BWT算法原理解讀

測序數據alignment有一些不錯的算法，其中Burrows–Wheeler transform算法（簡稱BWT）是很是高效的一種。本文簡單總結下BWT算法思路和原理。算法 BWT的計算與還原 BWT計算及還原步驟此處不贅述，大體以下圖（圖1和圖2）所示，詳細講解可參考其餘資料。設計                    圖1：BWT計算（圖片來自賓州大學王凱老師）3d             

>>阅读原文<<