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

Permalink: http://www.nusl.cz/ntk/nusl-238851


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses