Original title: Kompresní metody založené na kontextovém modelování
Translated title: Compression Methods Based on Context Modelling
Authors: Krupička, Matúš ; Drábek, Vladimír (referee) ; Bařina, David (advisor)
Document type: Bachelor's theses
Year: 2010
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Náplní téhle bakalářské práce je analýza kontextových kompresních metod, jejich vlastností a možností využití. Práce se zaměřuje a podává detailní přehled statistické metody PPM (metoda predikce částečné shody). Je popsán programový návrh této metody jako aj samotná implementace. Závěrem taky porovnání činnosti tohoto programu s již existujícími metodami komprimace dat. This thesis is dedicated to analysis of context-based compression methods, their characteristics and possibilities of their usage. Thesis focuses on and hands out detail overview of statistical method PPM (prediction by partial matching). Program design of this method is described as well as the implementation. Lastly, also the outcomes of this program are compared with already existing implementations of data compression.
Keywords: arithmetic coding; Data compression; PPM; prediction by partial matching; statistical compression methods; aritmetické kódování; Komprese dat; PPM; predikce částečné shody; statistické kompresní metody

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/54577

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


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