Implementace kompresních metod LZY, LZMW a LZAP v jazyce Java
Implementation of LZY, LZMW, LZAP compression methods in Java language
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Bobot Ján
Vedoucí práce
Polách Radomír
Oponent práce
Šimeček Ivan
Studijní obor
Teoretická informatikaStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyObhájeno
2019-02-14Práva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá slovníkovými kompresními metodami LZMW, LZAP a LZY, které jsou variantami metody LZW. Práce popisuje na jakých principech dané metody fungují a zabývá se také jejich implementací. Algoritmy jsou integrovány do knihovny SCT a otestovány na datech Pražského korpusu. Jelikož implementované algoritmy obsahují různé nastavitelně parametry, jejich vliv na výkon algoritmů je také prozkoumán. The thesis is concerned with the variants of the LZW dictionary compression method, namely LZMW, LZAP and LZY. It describes the principles upon which these methods function and also deals with their implementation. The algorithms are integrated into the SCT library and tested using the data from the Prague Corpus. Implemented algorithms also contain various adjustable parameters, which influence upon the performance of them is examined as well.
Kolekce
- Bakalářské práce - 18101 [337]