Název:
Využití Burrows-Wheelerovy transformace pro kompresi dat
Překlad názvu:
Utilization of Burrows-Wheeler Transformation for Data Compression
Autoři:
Sokl, Karel ; Tříska, Vít (oponent) ; Košař, Vlastimil (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Každý se může dostat do situace, kdy je nutné zmenšit velikost nějakého souboru. Pro tento účel existuje mnoho komprimačních algoritmů. Jak ale vybrat ten správný? V této práci je testována účinnost některých bezztrátových komprimačních algoritmů se zaměřením na Burrows-Wheelerovu transformaci. Výsledky jsou pak porovnány s programem bzip2.
Everyone can get into a situation when it is necessary to reduce the size of some file. For that purpose there are many compress algorithms. But how to choose the right one? In this work is tested efficiency of some of lossless compression algorithms focusing on Burrows-Wheeler transform. Then results are compared with the program bzip2.
Klíčová slova:
Burrows-Wheelerova transformace; BWT; Huffmanovo kódování; komprese dat; Lempel-Ziv-Welch algoritmus; LZW.; Move-to-front transformace; MTF; RLE; Run-length kódování; Burrows-Wheeler transform; BWT; data compression; Huffman encoding; Lempel-Ziv-Welch algorithm; LZW.; Move-to-front transform; MTF; RLE; Run-Length encoding
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55307