Název:
Implementace statistických kompresních metod
Překlad názvu:
Implementation of Statistical Compression Methods
Autoři:
Štys, Jiří ;
Polok, Lukáš (oponent) ;
Bařina, David (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok:
2013
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
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 ;
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
Instituce: Vysoké učení technické v Brně
(
web )
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/187645
Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-413295
Záznam je zařazen do těchto sbírek: Školství > Veřejné vysoké školy > Vysoké učení technické v Brně Vysokoškolské kvalifikační práce > Diplomové práce