Štěpán Roh

Alive But Sleepy

Saturday, November 29, 2003, 20:43

Detaily a příklady použití widgetu GtkTextView

Detailní popis použití widgetu GtkTextView (z GTK+ 2.x).

Continue reading…
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).

Continue reading…