Original title:
Porovnání vybraných metod komprese textových dat
Translated title:
Comparing of selected textual data compresion methods
Authors:
Malý, Ondřej ; Ivánek, Jiří (advisor) ; Dvořák, Jan (referee) Document type: Bachelor's theses
Year:
2024
Language:
cze Abstract:
[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.
Keywords:
compressions|decompression|lossless compression|archive management|LZ77|LZ78|LZW|Huffman coding|Shannon-Fano algorithm|Burrows-Wheeler transform; komprese|komprimace|dekomprese|dekomprimace|bezeztrátová komprese|archivace|LZ77|LZ78|LZW|Huffmanovo kódování|Shannon-Fanovo kódování|Burrows-Wheelerova transformace
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/188578