Original title:
Kompresní metody založené na kontextovém modelování
Translated title:
Compression Methods Based on Context Modelling
Authors:
Gach, Tomáš ; Drábek, Vladimír (referee) ; Bařina, David (advisor) Document type: Bachelor's theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
arithmetic coding; Calgary Corpus.; context--based methods; CTW; Data compression; lossless data compression; PAQ; PPM; Silesia Corpus; statistical methods; trie; aritmetické kódování; bezeztrátová komprese; Calgary Corpus.; CTW; Komprese dat; kontextové metody; PAQ; PPM; Silesia Corpus; statistické metody; trie
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55801