Implementace vylepšení kompresní metody ACB v jazyce Java
Implementation of the ACB compression method improvements in the Java language
Type of document
diplomová prácemaster thesis
Author
Bican Jiří
Supervisor
Polách Radomír
Opponent
Baier Jan
Field of study
Webové a softwarové inženýrstvíStudy program
InformatikaInstitutions assigning rank
katedra softwarového inženýrstvíDefended
2017-02-14Rights
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
Show full item recordAbstract
Tato práce se zabývá rozborem kompresního algoritmu ACB. V práci je popsán jak samotný algoritmus, tak všechny jeho předchozí implementace a vylepšení. Předmětem práce bylo analyzovat datové struktury použitelné pro slovníkové indexování s ohledem na rychlost a kompresní poměr algoritmu, navrhnout možná slovníková vylepšení a to všechno implementovat v jazyce java, ve kterém algoritmus ACB zatím neexistoval. Implementační vylepšení jsou podložena experimentálním měřením. The subject of this thesis is to analyse the compression algorithm ACB and implement it in Java language, creating probably the first ACB Java implementation. It covers the basic logic of the algorithm, as well as all previous implementations and improvements. The goal is to analyse possible data structure variants for indexing the dictionary with respect to time and compression ratio, and suggest possible dictionary improvements. All improvements are verified by experimental measurements.
Collections
- Diplomové práce - 18102 [1006]