Original title:
Implementace statistické kompresní metody
Translated title:
Implementation of Statistical Compression Method
Authors:
Šreibr, Jakub ; Polok, Lukáš (referee) ; Bařina, David (advisor) Document type: Bachelor's theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce pojednává o statistických metodách komprese dat. Zabývá se návrhem kompresního postupu a jeho implementací ve formě knihovny v programovacím jazyce C++. Věnuje se popisu a analýze jednotlivých metod. Obsahuje výsledky testů provedených na různých kompresních metodách a jejich následné vyhodnocení.
In this thesis statistical methods for data compression are presented. It deals with projecting of compression process and with it's implementation in a form of program library, which is created in language C++. Description and analysis of compression methods are discussed. The results of tests, which were performed with different compression methods are demonstrated.
Keywords:
arithmetic coding; BWT; Huffman coding; IFC; lossless data compression; MTF; PPM; RLE; RLE-BIT; aritmetické kódování; bezztrátová komprese dat; BWT; Huffmanovo kódování; IFC; MTF; PPM; RLE; RLE-BIT
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/55760