Original title: Implementace statistických kompresních metod
Translated title: Implementation of Statistical Compression Methods
Authors: Beněk, Tomáš ; Polok, Lukáš (referee) ; Bařina, David (advisor)
Document type: Bachelor's theses
Year: 2012
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce se zabývá statistickými kompresními metodami. V práci je popsán základní teoretický úvod do komprese dat a jsou zde popsáni nejdůležitější zástupci statistických kompresních metod. Také je zde popsán kompresní postup založený na Burrowsově-Wheelerově algoritmu,  který  je  implementován  formou  přenositelné  knihovny  v  jazyce  C++.  Práce srovnává účinnost jednotlivých metod na vhodném korpusu dat, který obsahuje různé typy souborů a podle dosažených výsledků diskutuje vhodnost použití metod a možná zlepšení. This thesis deals with the statistical compression methods. This work describes basic theoretical introduction to the data compression and the most important representatives of statistical methods. There is also described compression process based on the Burrows-Wheeler algorithm, which is implemented in the form of portable library in C++ programming language. This work compares effectiveness of each method on suitable data corpus, which contains various data types and according to achieved results discusses suitability of usage of methods and possible improvements.
Keywords: arithmetic coding; BWT; Data compression; Huffman coding; IFC; lossless compression; MTF; RLE; statistical methods; Timestamp; WFC; aritmetické kódování; bezeztrátová komprese; BWT; Huffmanovo kódování; IFC; Komprese dat; MTF; RLE; statistické metody; Timestamp; 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/52915

Permalink: http://www.nusl.cz/ntk/nusl-557426


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses