Porovnání vybraných metod komprese textových dat

• Název práce v češtině: Porovnání vybraných metod komprese textových dat
• Název v anglickém jazyce: Comparing of selected textual data compresion methods
• Klíčová slova: komprese|komprimace|dekomprese|dekomprimace|bezeztrátová komprese|archivace|LZ77|LZ78|LZW|Huffmanovo kódování|Shannon-Fanovo kódování|Burrows-Wheelerova transformace
• Klíčová slova anglicky: compressions|decompression|lossless compression|archive management|LZ77|LZ78|LZW|Huffman coding|Shannon-Fano algorithm|Burrows–Wheeler transform
• Akademický rok vypsání: 2018/2019
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Ústav informačních studií a knihovnictví (21-UISK)
• Vedoucí / školitel: prof. RNDr. Jiří Ivánek, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 14.05.2019
• Datum zadání: 15.05.2019
• Schválení administrátorem: zatím neschvalováno
• Datum potvrzení stud. oddělením: 28.06.2019
• Datum a čas obhajoby: 22.01.2024 09:00
• Datum odevzdání elektronické podoby: 28.11.2023
• Datum proběhlé obhajoby: 22.01.2024
• Odevzdaná/finalizovaná: odevzdaná studentem a finalizovaná
• Oponenti: Jan Dvořák, Dr.

Zásady pro vypracování

Cílem této práce je pojednat o metodách, které jsou využívány při komprimaci dat, se zaměřením na tzv. bezeztrátovou komprimaci užívanou pro data textového charakteru. Praktická část práce bude věnována porovnání účinnosti tzv. slovníkových metod a Huffmanova kódování na konkrétním textu.
Předběžná osnova:
1. Úvod
1.1 Komprese dat
1.2 Cíl práce
1.3 Použité metody
1.4 Zdroje
2. Kompresní metody užívané pro textové soubory
2.1 Slovníkové metody komprese
2.2 Statistické metody komprese
2.3 RLE (Run Length Encoding)
2.4 Metoda potlačení nul
2.5 Metoda bitových map
2.6 Metoda proudového kódování
2.7 Diatomické kódování
2.8 Metoda půlbajtové komprese
3. Praktická část
3.1 Výběr testovacích dat
3.2 Použitý software
3.3 Test komprimace metodou slovníkové komprese
3.4 Test komprimace statistickou metodou – Huffmanovým kódováním
3.5 Analýza a vyhodnocení výsledků
4. Závěr
Bakalářská práce bude připravena v souladu s platnými vnitřními předpisy FF UK a dalšími metodickými pokyny anormativními dokumenty.

Seznam odborné literatury

JIROUŠEK, Radim, Jiří IVÁNEK, Petr MÁŠA, Jan TOUŠEK a Norbert VANĚK. Principy digitální komunikace. Voznice: Leda, 2006. ISBN 978-807-3350-840.

SAYOOD, Khalid. Introduction to data compression. 5th edition. Cambridge, MA: Elsevier, 2017. ISBN 978-012-8094-747.

ČAPEK, Jan a Peter FABIÁN. Komprimace dat: principy a praxe. Praha: Computer Press, 2000. Internet. ISBN 80-722-6231-9.