BWT算法在生物信息學中的應用(一)-算法的基本原理

BWT算法可以將原文本轉換成相似文本，並且可以用其他技術進行壓縮。 具體分爲如下幾個步驟： 編碼： 1.循環移位 2.排序 3.輸出最後一列，作爲變換後的序列。 解碼： 利用第一列和最後一列的關係，來還原出原始序列。 下面，以一段核酸序列作爲例子，進行講解，具體例子如下： 1. 假設原始序列如下圖，我們在最後加入一個$表示結束位置。 2.進行循環移位，結果如下 3.進行排序，結果如下 4.最終，紅

>>阅读原文<<