Burrows-Wheeler變換

Burrows – Wheeler Transform （ 簡稱BWT ， 也稱作塊排序壓縮 ） ， 是一個被應用在數據壓縮技術 （ 如bzip2 ） 中的算法 。 該算法於1994年被和在位於加利福尼亞州帕洛阿爾託的發明 。 它的基礎是之前Wheeler在1983年發明的一種沒有公開的轉換方法 。 當一個字符串用該算法轉換時 ， 算法只改變這個字符串中字符的順序而並不改變其字符 。 如果原字符串有幾個出現多次的子串 ， 那麼轉換過的字符串上就會有一些連續重複的字符 ， 這對壓縮是很有用的 。 該方法能使得基於處理字符串中連續重複字符的技術 （ 如MTF變換和遊程編碼 ） 的編碼更容易被壓縮 。 舉個例子 ： 該算法的輸出因爲有更多的重複字符而更容易被壓縮了 。