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