Porovnání komprimačních programů na textových korpusech

Bc. Jakub Foltas

Bakalářská práce

Comparison of compression programs on text corpora

Anotace:

Cílem této bakalářské práce bylo vytvořit přehled soudobých komprimačních algoritmů a provést porovnání jejich volně dostupných implementací na textových korpusech používaných v rámci Centra zpracování přirozeného jazyka.

Abstract:

The aim of this bachelor thesis was to create an overview of contemporary compression algorithms and compare their free implementations on text corpora used in the Natural Language Processing Centre.

Klíčová slova

komprimace, komprese, textový korpus, kompresní poměr, UNIX, Linux, komprimační program, komprimační algoritmus, slovníková komprimace, LZMA, PPM, BWT, CM, XZ, Zip, 7-Zip, Gzip, Bzip2, NanoZip, DURILCA, paq9a

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 19. 5. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 18. 6. 2014
• Vedoucí: RNDr. Miloš Jakubíček, Ph.D.
• Oponent: doc. Mgr. Pavel Rychlý, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika