Finite State Entropy kodér pro knihovnu SCT
Finite State Entropy Coder for SCT library
Typ dokumentu
diplomová prácemaster thesis
Autor
Ladislav Zemek
Vedoucí práce
Polách Radomír
Oponent práce
Vogel Josef
Studijní obor
Webové a softwarové inženýrstvíStudijní program
Informatika 2010Instituce přidělující hodnost
katedra softwarového inženýrstvíPrá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 diplomová práce se zabývá analýzou, návrhem, implementací a testováním algoritmů založených na metodě Finite State Entropy (FSE). Konkrétně se jedná o metody LZFSE a ZStandard. Obě tyto metody jsou implementované v knihovně SCT. Tato knihovna by měla v budoucnu nabídnout širokou škálu kompresních algoritmů. Díky mé implementaci FSE kodéru má nyní uživatel možnost vybrat si, jakým způsobem budou data po kompresi kódována. Doteď bylo možné použít pouze Aritmetický kodér. Následné kódování tripletu je stěžejní pro dosažení dobrého kompresního poměru. Všechny výše zmíněné algoritmy se mi podařilo naimplementovat s dobrými výsledky. Tato práce přispívá do knihovny SCT, jejímž cílem je poskytnout rozmanitou nabídku kompresních algoritmů. This diploma thesis deals with the analysis, design, implementation and testing of FSE-based algorithms. Specifically, it is the LZFSE and ZStandard methods. Both of these methods are implemented in the SCT library. This library should provide a wide range of compression algorithm. Thanks to my implementation of the FSE coder, the user now has the opportunity to choose how the data will be encoded after compression. Until now, only the Arithmetic Encoder could be used in SCT. Subsequent encoding of triplets is crucial to achieving a good compression ratio. I managed to implement all the above algorithms with good results. This work contributes to the SCT library, whose goal is to provide a diverse range of compression algorithm.
Kolekce
- Diplomové práce - 18102 [942]