Saturday, November 29, 2003, 19:28
Burrows-Wheelerova transformace
Úvod aneb trocha historie
Burrows-Wheelerova transformace (BWT) je metoda, jak přeměnit hůře komprimovatelná data na lépe komprimovatelná. Odtud také název "transformace". Jejími tvůrci jsou Michael Burrows a David Wheeler, kteří v roce 1994 publikovali zprávu o své práci u Digital Systems Research (viz), ve které podrobně rozebrali celý postup komprese pomocí BWT a několika doplňujících algoritmů. Vlastní BWT objevil Wheeler již v roce 1983, ale nikde ji nepublikoval. V současné době se používá např. v bzipu2 (viz), který se postupně stává hlavním komprimačním nástrojem pro Linux (a nejen pro něj).
