Implementace algoritmu Finite State Entropy

Daniel Hrtús

Diplomová práce

Finite State Entropy Implementation

Anotace:

V posledních letech rapidně přibývá objem elektronických dat. Nezvětšuje se pouze jejich velikost, ale také počet. Pro lepší manipulaci, jejich přenos a uchování, je nutné velikost těchto dat co nejvíce zmenšit pomocí komprese. Jednou metodou komprese dat je entropické kódování, které je univerzální pro jakýkoliv typ dat a v mnoha případech je součástí kompresních programů. V této práci jsou nejprve stručně představeny současně nejpoužívanější metody entropického kódování. Poté bude přiblížena relativně nová metoda s názvem Asymmetric Numeral Systems (ANS). Hlavní část je zaměřena na implementaci jedné z variant ANS, která je v této práci podrobněji popsána. Na závěr je tato implementace otestována pro různá vstupní data a zhodnocena její efektivita.

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.

Klíčová slova

komprese dat, ANS, entropické kódování, FSE, Huffmanovo kódování, aritmetické kódování

Keywords

data compression, ANS, entropy coding, FSE, Huffman coding, arithmetic coding

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 4. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 24. 6. 2020
• Vedoucí: Jan Platoš
• Oponent: Michal Vašinek

VŠB – Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika