Název:
Porovnání vybraných metod komprese textových dat
Překlad názvu:
Comparing of selected textual data compresion methods
Autoři:
Malý, Ondřej ; Ivánek, Jiří (vedoucí práce) ; Dvořák, Jan (oponent) Typ dokumentu: Bakalářské práce
Rok:
2024
Jazyk:
cze
Abstrakt: [cze][eng] Bakalářská práce se zaměřuje na porovnání vybraných metod užívaných při kompresi dat textového charakteru. V úvodu práce je představena obecná problematika komprese dat, základní členění, terminologie a způsoby měření komprese. Teoretická část pojednává o vybraných kompresních metodách a algoritmech, na kterých jsou postaveny. Zaměřuje se zejména na algoritmy, které tvoří základ této problematiky a od kterých bylo odvozeno mnoho dalších a dodnes využívaných. V praktické části se věnujeme vybraným kompresním, resp. archivačním programům a porovnáváme algoritmy ze kterých vycházejí, jejich dokumentaci a dále na vybraných textových datech porovnáváme jejich efektivitu, a to jak v rámci programu samotného, tak mezi s sebou.The bachelor thesis focuses on the comparison of selected methods used in text data compression. In the introduction of the thesis, the general issues of data compression, basic breakdown, terminology and methods of compression measurement are presented. The theoretical part discusses the selected compression methods and the algorithms on which they are based. It focuses in particular on the methods that form the basis of this problem and from which many other methods still in use today were derived. In the practical part, we discuss selected compression or archiving programs and compare the methods on which they are based and their documentation and, furthermore, we compare their effectiveness on selected text data, both within the program itself and with each other.
Klíčová slova:
komprese|komprimace|dekomprese|dekomprimace|bezeztrátová komprese|archivace|LZ77|LZ78|LZW|Huffmanovo kódování|Shannon-Fanovo kódování|Burrows-Wheelerova transformace; compressions|decompression|lossless compression|archive management|LZ77|LZ78|LZW|Huffman coding|Shannon-Fano algorithm|Burrows-Wheeler transform