Implementace statistických kompresních metod
| but.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) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Prezentace však byla poměrně stručná. 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 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 uspokojivě (D). Otázky u obhajoby: Jak se obecně urychluje Burrows-Wheelerova transformace? Proč je dobré rozdělit výstup kódování délek sledů na dva rozdílně kódované proudy? Co je metoda Inversion Frequencies, k čemu slouží? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Bařina, David | cs |
| dc.contributor.author | Beněk, Tomáš | cs |
| dc.contributor.referee | Polok, Lukáš | cs |
| dc.date.created | 2012 | cs |
| dc.description.abstract | Tato práce se zabývá statistickými kompresními metodami. V práci je popsán základní teoretický úvod do komprese dat a jsou zde popsáni nejdůležitější zástupci statistických kompresních metod. Také je zde popsán kompresní postup založený na Burrowsově-Wheelerově algoritmu, který je implementován formou přenositelné knihovny v jazyce C++. Práce srovnává účinnost jednotlivých metod na vhodném korpusu dat, který obsahuje různé typy souborů a podle dosažených výsledků diskutuje vhodnost použití metod a možná zlepšení. | cs |
| dc.description.abstract | This thesis deals with the statistical compression methods. This work describes basic theoretical introduction to the data compression and the most important representatives of statistical methods. There is also described compression process based on the Burrows-Wheeler algorithm, which is implemented in the form of portable library in C++ programming language. This work compares effectiveness of each method on suitable data corpus, which contains various data types and according to achieved results discusses suitability of usage of methods and possible improvements. | en |
| dc.description.mark | D | cs |
| dc.identifier.citation | BENĚK, T. Implementace statistických kompresních metod [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012. | cs |
| dc.identifier.other | 78856 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/52915 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Komprese dat | cs |
| dc.subject | bezeztrátová komprese | cs |
| dc.subject | statistické metody | cs |
| dc.subject | BWT | cs |
| dc.subject | MTF | cs |
| dc.subject | Timestamp | cs |
| dc.subject | IFC | cs |
| dc.subject | WFC | cs |
| dc.subject | RLE | cs |
| dc.subject | Huffmanovo kódování | cs |
| dc.subject | aritmetické kódování | cs |
| dc.subject | Data compression | en |
| dc.subject | lossless compression | en |
| dc.subject | statistical methods | en |
| dc.subject | BWT | en |
| dc.subject | MTF | en |
| dc.subject | Timestamp | en |
| dc.subject | IFC | en |
| dc.subject | WFC | en |
| dc.subject | RLE | en |
| dc.subject | Huffman coding | en |
| dc.subject | arithmetic coding | en |
| dc.title | Implementace statistických kompresních metod | cs |
| dc.title.alternative | Implementation of Statistical Compression Methods | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2012-06-11 | cs |
| dcterms.modified | 2020-05-09-23:43:13 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 78856 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:53:08 | en |
| sync.item.modts | 2025.01.15 12:44:25 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédií | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |