Original title:
Implementace statistických kompresních metod
Translated title:
Implementation of Statistical Compression Methods
Authors:
Štys, Jiří ;
Polok, Lukáš (referee) ;
Bařina, David (advisor)
Document type: Master’s theses
Year:
2013
Language:
cze
Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract:
[cze] [eng]
Tato diplomová práce popisuje Burrowsův-Wheelerův kompresní algoritmus. Detailně se zaměřuje na jednotlivé části Burrowsova-Wheelerova algoritmu, nejvíce na transformaci globální struktury a entropické kódery. V rámci transormace globální struktury jsou popsány například tyto metody presuň na začátek, inverzní frekvence, intervalové kódování a další. Mezi popsanými entropickými kodéry jsou Huffmanovo, aritmetické a Riceovo-Golombovo kódování. V závěru je provedeno testování metod transformace globální struktury a entropických kodérů. Nejlepší kombinace je porovnána s nejpoužívanějšími kompresními algoritmy.
This thesis describes Burrow-Wheeler compression algorithm. It focuses on each part of Burrow-Wheeler algorithm, most of all on and entropic coders. In section are described methods like move to front, inverse frequences, interval coding, etc. Among the described entropy coders are Huffman, arithmetic and Rice-Golomg coders. In conclusion there is testing of described methods of global structure transformation and entropic coders. Best combinations are compared with the most common compress algorithm.
Keywords:
arithmetic coder ;
Burrows-Wheeler transform ;
Data kompression ;
distance coding ;
Huffman coder ;
interval endoding ;
inversion frequencies ;
Luby transform. ;
move to front ;
Rice-Golomb coder ;
run-length encoding ;
statistic compression methods ;
weighted frequency count ;
aritmetické kódování ;
Burrowsova-Wheelerova transformace ;
distanční kódování ;
Huffmanovo kódování ;
intervalové kódování ;
inverzní frekvence ;
Komprese dat ;
kódování delkou sledů ;
Lubyho transformace. ;
přesuň na začátek ;
Rice-Golombovo kódování ;
statické kompresní metody ;
vážený frekvenční počet
Institution: Brno University of Technology
(
web )
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/187645
Permalink: http://www.nusl.cz/ntk/nusl-599537
The record appears in these collections: Universities and colleges > Public universities > Brno University of Technology Academic theses (ETDs) > Master’s theses