Název:
Kompresní metody založené na kontextovém modelování
Překlad názvu:
Compression Methods Based on Context Modelling
Autoři:
Gach, Tomáš ; Drábek, Vladimír (oponent) ; Bařina, David (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2011
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Cílem této práce je popsat základní vlastnosti kontextových kompresních metod. Proces modelování je uveden společně s principem aritmetického kódování. Postupně jsou představeny metody PPM, CTW a PAQ a je nastíněna možná implementace pravděpodobnostního modelu základní metody PPM. Je provedeno srovnání výkonnosti kontextových, slovníkových a v současnosti používaných metod komprese dat. Na základě dosažených výsledků jsou shrnuty možnosti využití metody PPM.
The aim of this thesis is to describe basic properties of the context-based compression methods. Modelling procedure is presented together with the principle of an arithmetic coding. Gradually the PPM, CTW, and PAQ methods are introduced together with the possible implementation of the basic PPM probability model. The performance of context-based, dictionary and the most currently used methods of data compression is being compared. Based on obtained results, the possible usage of PPM methods is summarized.
Klíčová slova:
aritmetické kódování; bezeztrátová komprese; Calgary Corpus.; CTW; Komprese dat; kontextové metody; PAQ; PPM; Silesia Corpus; statistické metody; trie; arithmetic coding; Calgary Corpus.; context--based methods; CTW; Data compression; lossless data compression; PAQ; PPM; Silesia Corpus; statistical methods; trie
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/55801