Kompresní metody založené na kontextovém modelování

Abstract

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.