Algoritmy bezstratovej kompresie a ich vizualizácia

Nikola Lopušná

Bakalářská práce

Algoritmy bezeztrátové komprese a jejich vizualizace

Anotace:

Tato práce se zabývá algoritmy bezstratovej kompresie a implementaci aplikace, která bude znázorňovat práci vybraného algoritmu. Na začátku práce je čtenář obeznámený se základními pojmy z oblasti kompresních algoritmů. V další části jsou popísané populární algoritmy bezstratovej kompresie a vysvětlené zásady, na základě kterých tyhle algoritmy fungují. To, jako probíhá komprese pomocí těchto algoritmů je ukázáno na konkrétních příkladech. Poslední část práce se věnuje návrhu a implementaci aplikace, která nám ukazuje, jako funguje jeden ze spomenutých algoritmů. Naším zvoleným algoritmem k vizualizácii je algoritmus LZW. V této části sú také zhodnotené dosažené výsledky této práce a zhrnutie užívateľských zkušeností.

Abstract:

This thesis is about lossless compression algorithms and application imple-mentation which will demonstrate work of the selected algorithm. In the first part, the reader is acquainted with basic concepts of lossless compression algorithms. The next section describes popular lossless compression algorithms and explains principles on which these algorithms work. Function of these algorithms is demonstrated on specific examples. The last part of this thesis is devoted to de-sign and implementation of an application that shows us how one of the men-tioned algorithms works. Chosen algorithm for visualisation is LZW algorithm. This section also evaluates achieved results of this thesis and summary of user experience.

Abstract:

Táto práca sa zaoberá algoritmami bezstratovej kompresie a implementáciou aplikácie, ktorá bude znázorňovať prácu vybraného algoritmu. Na začiatku práce je čitateľ oboznámený so základnými pojmami z oblasti kompresních algoritmov. V ďalšej časti sú popísané populárne algoritmy bezstratovej kompresie a vysvetle-né principy, na základe ktorých tieto algoritmy fungujú. To, ako prebieha kompre-sia pomocou týchto algoritmov je znázornené na konkrétnych príkladoch. Posled-ná časť práce sa venuje návrhu a implementácii aplikácie, ktorá nám ukáže, ako funguje jeden zo spomenutých algoritmov. Naším zvoleným algoritmom k vizualizácii je algoritmus LZW. V tejto časti sú taktiež zhodnotené dosiahnuté výsledky tejto práce a zhrnutie užívateľskej skúsenosti.

Klíčová slova

kódování, LZW, komprese

Keywords

coding, LZW, compression

Klíčová slova

kódovanie, LZW, kompresia

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 10. 1. 2021

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

• Vedoucí: prof. Ing. Radim Farana, CSc. FEng.

Mendelova univerzita v Brně

Provozně ekonomická fakulta

Bakalářský studijní program / obor:
Inženýrská informatika / Automatizace řízení a informatika