Original title:
Implementace statistických kompresních metod
Translated title:
Implementation of Statistical Compression Methods
Authors:
Ftorek, Peter ; Polok, Lukáš (referee) ; Bařina, David (advisor) Document type: Bachelor's theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
arithmetic coding; BWT; Data compression; Huffman coding; IFC; lossless compression; MTF; RLE; WFC; aritmetické kódování; bezztrátová komprese; BWT; Huffmanovo kódování; IFC; Komprese dat; MTF; RLE; WFC
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/54959