一階BWT過程

 BWT是一種以數據塊爲操作對象的可你的數據變換方法，其核心思想是對字符串循環移動後得到字符矩陣進行排序和變換。也就是對參考基因組進行了一次有規律的重新排序，變換的目的就是爲了方便後續進行查找。  一階BWT構造和查找的具體過程如下： 一、BW變換（編碼）： 1.在源文本T後面添加一個額外的字符‘$’，定義該字符比源文件中所有字符都要小。 2.文本T$做循環移動（每次一個字符）形成新的文本，原始文

>>阅读原文<<