Die Burrows-Wheeler Blocktransformation
Die Burrows Wheeler Transformation (BWT) ist bei Kompressionsverfahren ein Vorverarbeitungsalgorithmus, um eine Zeichenkette in eine gut komprimierbare Form zu bringen. Die Transformation arbeitet dabei Blockweise (zum Beispiel mit 1024 Byte Blöcken) auf der Datei. Die Zeichen sowie deren Anzahl ist nach der Transformation die gleiche, nur die Reihenfolge wird verändert, und zwar werden gleiche Zeichen möglichst gruppiert. Dies eignet sich besonders für eine Lauflängenkodierung oder eine adaptive Huffmankodierung.
Einsatz findet dieses Verfahren zum Beispiel im bzip2 Format.