Výukový nástroj pro kompresi dat

Markéta Migdalová

Diplomová práce

Educational System for Data Compression

Anotace:

Cílem při tvorbě této diplomové práce bylo vytvořit systém pro podporu výuky v předmětu Komprese dat. Vytvořený systém obsahuje základní rozhraní a definici pluginů pro případné další rozšíření systému. Systém obsahuje základní pluginy pro výuku a testování základních kompresních algoritmů a technik potřebných pro kompresi dat - entropie, Shannon-Fanova kódování, Huffmanovo kódování, aritmetické kódování, také metody LZ77, RLE a MTF.

Abstract:

The goal of this dimploma thesis is to develop a system to support teaching of the subject of data compression. The created system contains the basic definition of the interface and plug-ins for future system expansion. The system contains the basic plug-ins for teaching and testing basic compression algorithms and techniques needed for data compression - entropy, Shannon-Fano coding, Huffman coding, arithmetic coding, the methods LZ77, RLE and MTF.

Klíčová slova

Redundance, entropie, dekomprese, ztrátová komprese, bezztrátová komprese, statistické metody, slovníkové metody, LZ77, Huffmanovo kódovaní, Aritmetické kódovaní, jednoprůchodová kompresní metoda, dvouprůchodová kompresní metoda, statické slovníkové metody, semiadaptivní slovníkové metody

Keywords

Redundancy, Entropy, decompression, loss compression, lossless compression, statistical methods, dictionary methods, LZ77, Huffman coding, arithmetic coding, single-pass compression method, two pass compression methods, static methods dictionary, semi adaptive dictionary methods

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 4. 5. 2012

Obhajoba závěrečné práce

• Obhajoba proběhla 7. 6. 2012
• Vedoucí: Jan Platoš
• Oponent: Jiří Dvorský

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika