Original title:
Kompresní metody založené na kontextovém modelování
Translated title:
Compression Methods Based on Context Modelling
Authors:
Kozák, Filip ; Drábek, Vladimír (referee) ; Bařina, David (advisor) Document type: Master’s theses
Year:
2013
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 kontextové kompresní metody a jejich aplikaci na multimediální data. Je zde popsán princip aritmetického kódování a metody prediction by partial matching včetně tvorby pravděpodobnostního modelu. Také jsou popsány multimediální data a základní principy jejich komprese. V další části jsou prezentovány kompresní metody, které jsem implementoval v práci a jejich výsledky.
Purpose of this thesis is to describe the context-based compression methods and their application to multimedia data. There is described the principle of arithmetic coding and prediction by partial matching method, including creation of the probability model. There are also described multimedia data and the basic principles of their compression. The next section presents compression methods, that I implemented at work and their results.
Keywords:
adaptive arithmetic coding; context based compression; data compression; multimedial data; prediction by partial matching (PPM); adaptivní aritmetické kódování; komprese dat; kontextová komprese; multimediální data; prediction by partial matching (PPM)
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/53432