• čeština
    • English
  • English 
    • čeština
    • English
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2012
  • View Item
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2012
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Využití Burrows-Wheelerovy transformace pro kompresi dat

Utilization of Burrows-Wheeler Transformation for Data Compression

Thumbnail
View/Open
review_78701.html (1.452Kb)
Author
Sokl, Karel
Advisor
Košař, Vlastimil
Referee
Tříska, Vít
Grade
E
Altmetrics
Metadata
Show full item record
Abstract
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.
 
Keywords
Burrows-Wheelerova transformace, BWT, komprese dat, Run-length kódování, RLE, Move-to-front transformace, MTF, Huffmanovo kódování, Lempel-Ziv-Welch algoritmus, LZW., Burrows-Wheeler transform, BWT, data compression, Run-Length encoding, RLE, Move-to-front transform, MTF, Huffman encoding, Lempel-Ziv-Welch algorithm, LZW.
Language
čeština (Czech)
Study brunch
Informační technologie
Composition of Committee
prof. Ing. Jan M. Honzík, CSc. (předseda) doc. Ing. Jiří Kunovský, CSc. (místopředseda) Ing. František Grézl, Ph.D. (člen) doc. Ing. Jan Kořenek, Ph.D. (člen) Dr. Ing. Petr Peringer (člen)
Date of defence
2012-06-11
Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise měla výhrady k rozsahu práce a špatnému popisu návrhu aplikace. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm dostatečně (E). Otázky u obhajoby: Jak sám v práci uvádíte, zvukový soubor ve formátu wav se vám zde žádným zvoleným algoritmem nedařilo zkomprimovat. Dokázal byste vysvětlit proč?
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/55307
Source
SOKL, K. Využití Burrows-Wheelerovy transformace pro kompresi dat [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012.
Collections
  • 2012 [297]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV