BWT數據壓縮算法

在全文檢索中通常要對索引進行壓縮存儲，在壓縮之前如果對文本進行一定的可逆變換能夠使之更易壓縮，BWT就是這樣一種變換.     通過一個例子來介紹BWT,假設一段待轉換的文本爲:ababc, 則BWT的過程如下:   在T後插入結束符#得到新的文本串T#,循環左移,每次一位,得到一個|T#|行的矩陣,按首字母排序得到M   F = first column of M   L = last colu

>>阅读原文<<