Implementace algoritmu Finite State Entropy

Abstract

The volume of electronic data is growing rapidly in the last years. Not only grows the number of records but also their size. For better manipulation, especially during transmission and archiving, there is a need to reduce the size as much as possible using data compression. Entropy coding, which is a compression method that is independent of input data, is generally used in compression programs. At the beginning of the thesis, there are briefly summarized currently most used entropic coding methods. After that, the thesis continues with a description of a new method called Asymmetric Numeral Systems (ANS). The main part focuses on implementing one of the variants of ANS. In the end, the implementation is tested on different data inputs to review its effectivity.