Komprese dat
2025/2026, LS
Základní informace
Zdroje:
- Stránky předmětu ve STAGu.
- Slidy z přednášek a další zdroje na stránkách přednášejícího
V akademickém roce 2025/2026 je jedno cvičení:
- čtvrtek, 13:15-14:45, LP-5003.
V případě jakýchkoliv dotazů ke cvičením nebo jejich obsahu mě neváhejte kontaktovat.
Obsah civčení
Cvičení jsou zaměřena zejména na opakování a implementaci algoritmů probraných na přednáškách.
Zápočtové podmínky
Pro získání zápočtu je nutné odevzdat vlastní funkční implementaci (komprese i dekomprese; obecná data) některého z následujících algoritmů:
- Shannon-Fanovo kódování
- Binární adaptivní Huffmanovo kódování
- BWT (s MTF a RLE)
- LZ77
- LZ78
- LZW
- LZSS
- Neceločíselné semi-adaptivní aritmetické kódování
- PPMA
- PPMB
- PPMC
Případně lze zvolit jedno z méně implemetačních témat, jehož výsledky je ale nutné představit kolegům na cvičení (zhruba v polovině semestru).
- Porovnání velikostí kódů čísel pro narůstající číslo
- u tohoto úkolu nejde o implementaci jednoho algoritmu ale o implementaci a porovnání jednotlivých druhů kódování čísel
- výstupem bude implementace jednotlivých kódů (včetně dekódování) a krátká prezentace shrnující výsledky
- Nastudování a představení nějakého dalšího tématu z oblasti komprese s ukázkou záklaldní implementace.
- Téma je nejprve nutné společně domluvit.
Další informace:
- Seznam byl zveřejněn v 12.2.2026, 20:04.
- Výběr algoritmu proveďte emailem - pošlete mi seznam všech možností uspořádaný podle vašich preferencí (sestupně - tj první ten, co chcete nejvíce atd.)
- Poté projdu emaily v pořadí, v jakém došly, a přiřadím vždy nejvíce preferovaný volný algoritmus.
- Kdo nepošle nic, tomu přidělím náhodně z nepřiřazených.
- O výsledku budete informování emailem a na cvičení.
- Každý algoritmus mohou implementovat nejvýše tři lidé, každé téma prezentovat jen jeden člověk (nezávisle na sobě!).
- Implementaci při odevzdávání předvedete na svém/školním stroji a kódy pošlete emailem.
- Pro odevzdání je ideální využít poslední cvičení.
- Nejzazší termín odevzdání je konec zápočtového týdne.
Seznam cvičení
- 12.2.2026 - Zápočtové podmínky, motivační příklad