Finite State Entropy kodér pro knihovnu SCT

Abstract

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.