Porovnání vybraných metod komprese textových dat
| Thesis title in Czech: | Porovnání vybraných metod komprese textových dat |
|---|---|
| Thesis title in English: | Comparing of selected textual data compresion methods |
| Key words: | komprese|komprimace|dekomprese|dekomprimace|bezeztrátová komprese|archivace|LZ77|LZ78|LZW|Huffmanovo kódování|Shannon-Fanovo kódování|Burrows-Wheelerova transformace |
| English key words: | compressions|decompression|lossless compression|archive management|LZ77|LZ78|LZW|Huffman coding|Shannon-Fano algorithm|Burrows–Wheeler transform |
| Academic year of topic announcement: | 2018/2019 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Institute of Information Studies and Librarianship (21-UISK) |
| Supervisor: | prof. RNDr. Jiří Ivánek, CSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 14.05.2019 |
| Date of assignment: | 15.05.2019 |
| Administrator's approval: | not processed yet |
| Confirmed by Study dept. on: | 28.06.2019 |
| Date and time of defence: | 22.01.2024 09:00 |
| Date of electronic submission: | 28.11.2023 |
| Date of proceeded defence: | 22.01.2024 |
| Submitted/finalized: | committed by student and finalized |
| Opponents: | Jan Dvořák, Dr. |
| Guidelines |
| 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. |
| References |
| 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. |