一階BWT過程

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