Název:
Implementace statistických kompresních metod
Překlad názvu:
Implementation of Statistical Compression Methods
Autoři:
Ftorek, Peter ; Polok, Lukáš (oponent) ; Bařina, David (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2013
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Cílem této práce je popsat statistické metody komprese dat. Úvod pokrývá teoretické minimum komprese dat. Těžiště práce tvoří popis jednotlivých metod a implementace Burrows-Wheelerovho kompresního algoritmu v programovacím jazyce C. Obsahuje výsledky testů jednotlivých metod a jejich vyhodnocení.
The aim of this thesis is to describe statistical methods for data compression. Introduction covers theoretical minimum of data compression. Center of the work is about description of each method and implementation of Burrows-Wheeler compression algorithm in C programming language. It contains test results of each method and their evaluation.
Klíčová slova:
aritmetické kódování; bezztrátová komprese; BWT; Huffmanovo kódování; IFC; Komprese dat; MTF; RLE; WFC; arithmetic coding; BWT; Data compression; Huffman coding; IFC; lossless compression; MTF; RLE; WFC
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/54959