Abstrakt
Motýlková komprese je nová bezeztrátová statistická kompresní metoda, která svými výsledky poráží Huffmanovo i aritmetické kódování. Přestože svojí první fází vzdáleně připomíná Huffmanovo kódování, částečně využívá kontextovosti dat.
Jedná se o trojprůchodovou metodu, v prvním průchodu vstupním souborem postaví binární strom (podobný Huffmanovu stromu). V druhém průchodu daty za pomocí tohoto stromu převede vstupní soubor na posloupnost čítačů, které se v třetí fázi kódují pomocí metod pro kompresi celých čísel.
Tato metoda se dá použít jako poslední fáze po Burrows-Wheelerově transformaci, dobrých výsledků dává pro textové a XML soubory. Dále se dá použít jako poslední (bezeztrátová fáze) při ztrátové kompresi obrazu místo aritmetického nebo Huffmanova kódování.