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.
Annotation in English
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.
lossless data compression, image compression, Huffman coding, RLE (Run-length encoding), LZ77 (Lempel-Ziv 77), implementation in program MATLAB, comparison of compression methods, compression ratio
Length of the covering note
46 stran (80 493 znaků)
Language
CZ
Annotation
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.
Annotation in English
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.
lossless data compression, image compression, Huffman coding, RLE (Run-length encoding), LZ77 (Lempel-Ziv 77), implementation in program MATLAB, comparison of compression methods, compression ratio
Research Plan
Nastudujte a porovnejte bezeztrátové metody komprese dat pro zpracování obrazu.
Zároveň uveďte různé metody kódování obrazových dat (např. Freemannovo kódování).
Vybrané algoritmy komprese a kódování dat implementujte v libovolném programovacím prostředí (Matlab, C).
Realizované algoritmy zhodnoťte v různých vlastnostech (paralelizace, složitost výpočtu, požadavky na paměť).
Research Plan
Nastudujte a porovnejte bezeztrátové metody komprese dat pro zpracování obrazu.
Zároveň uveďte různé metody kódování obrazových dat (např. Freemannovo kódování).
Vybrané algoritmy komprese a kódování dat implementujte v libovolném programovacím prostředí (Matlab, C).
Realizované algoritmy zhodnoťte v různých vlastnostech (paralelizace, složitost výpočtu, požadavky na paměť).
Recommended resources
H. Samet, Data structures for quadtree approximation and compression. Commun. ACM 28, 9 (Sep. 1985), 973-993.
IRE Trans. on Electr. Comp. or TC(10), No. 2, June, 1961, pp. 260-268.
Recommended resources
H. Samet, Data structures for quadtree approximation and compression. Commun. ACM 28, 9 (Sep. 1985), 973-993.
IRE Trans. on Electr. Comp. or TC(10), No. 2, June, 1961, pp. 260-268.
