Porovnání vybraných metod komprese textových dat
Comparing of selected textual data compresion methods
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/188578Identifikátory
SIS: 213663
Kolekce
- Kvalifikační práce [23279]
Autor
Vedoucí práce
Oponent práce
Dvořák, Jan
Fakulta / součást
Filozofická fakulta
Obor
Informační studia a knihovnictví
Katedra / ústav / klinika
Ústav informačních studií a knihovnictví
Datum obhajoby
22. 1. 2024
Nakladatel
Univerzita Karlova, Filozofická fakultaJazyk
Čeština
Známka
Velmi dobře
Klíčová slova (česky)
komprese|komprimace|dekomprese|dekomprimace|bezeztrátová komprese|archivace|LZ77|LZ78|LZW|Huffmanovo kódování|Shannon-Fanovo kódování|Burrows-Wheelerova transformaceKlíčová slova (anglicky)
compressions|decompression|lossless compression|archive management|LZ77|LZ78|LZW|Huffman coding|Shannon-Fano algorithm|Burrows-Wheeler transformBakalář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.