Original title:
Výuková aplikace kompresních algoritmů
Translated title:
Educational Application of Compression Algorithms
Authors:
Kaše, David ; Tříska, Vít (referee) ; Košař, Vlastimil (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 bakalářská práce se zabývá studiem základních principů a postupů komprimačních algoritmů. Po identifikaci těchto základních postupů jsou vybrány algoritmy, které tyto postupy reprezentují. Pro zvolené algoritmy je navržena aplikace, jenž je následně implementována pro výukové potřeby s důrazem na vizualizaci kroků algoritmů. Vývoj aplikace zohledňuje přidávání dalších algoritmů.
This bachelor thesis studies the basic principles and methods of compression algorithms. After identification of these basic methods, a few algorithms are selected to represent these methods. For the selected algorithms is designed an aplication, which is then implemented for education with emphasis on visualization of algorithms steps. Application development takes into account the addition of additional algorithms.
Keywords:
arithmetic coding; compression algorithms; Deflate; Huffman coding; java applet; Lempel-Ziv 77; run-len encoding; aritmetické kódování; Deflate; Huffmanovo kódování; java applet; komprimační algoritly; Lempel-Ziv 77; run-lengh encoding
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/55131