Realizace metod bezeztrátové komprese

Martin ŠINDELÁŘ

Bakalářská práce

Implementation of Lossless Compression Methods

Anotace:

Bakalářská práce se zabývá hlavně metodami bezeztrátové komprese dat. Na začátku práce je však zmíněno i několik informací o kompresi dat obecně a porovnání ztrátové a bezeztrátové komprese dat. Hlavní část práce se pak zaměřuje na několik vybraných algoritmů komprese obrazových dat, jako je Huffmanovo kódování, RLE (Run-length encoding) a Lempel-Ziv 77, u kterých je předvedena i možná realizace. Všechny tyto metody jsou realizovány v programu MATLAB a v závěru práce se pak nachází porovnání těchto algoritmů z hlediska aplikace, kompresního poměru a časové náročnosti.

Abstract:

This bachelors thesis deals with the lossless methods of data compression. At the beginning, the major issues of data compression are outlined in general, as well as the difference of lossy and lossless compression is discussed. The main sections of thesis focuses on a several algorithms of lossless image data compression, such as Huffman coding, RLE (Run-length encoding) a Lempel-Ziv77, and their applicability. These methods are latter realized in the MATLAB. Finally, the comparison of implemented algorithms in terms of compression ratio and processing time takes place.

Klíčová slova

bezeztrátová komprese, komprese obrazových dat, Huffmanovo kódovaní, RLE (Run-length encoding), Lempel-Ziv 77 (LZ77), realizace v program MATLAB, porovnání kompresních metod, kompresní poměr

Jazyk práce: čeština

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

Zveřejnit od: 1. 1. 2099

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

• Obhajoba proběhla 21. 6. 2011
• Vedoucí: Ing. Jan Bartovský

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta elektrotechnická

Bakalářský studijní program / obor:
Elektrotechnika a informatika / Elektronika a telekomunikace