Archivovaná stránka (Komprese dat 2021/2022)
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 2021/2022 vedu tato cvičení:
- Středa 11:30 - 13:00 STAG.
V případě jakýchkoliv dotazů ke cvičením nebo jejich obsahu mě neváhejte kontaktovat.
Obsah cvičení
Cvičení jsou zaměřena zejména na 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ů:
- PPMA
- PPMB
- PPMC
- LZ77
- LZ78
- LZW
- LZSS
- LZFG-A1
- LZAP
- Shannon-Fanovo kódování
- Binární adaptivní Huffmanovo kódování
- Celočíselné adaptivní aritmetické kódování
- Ceoločíselné QM kódování
Další informace:
- 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.
- Každý algoritmus mohou implementovat nejvýše dva lidé (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 cvičení v zápočtovém týdnu.
- Nejzazší termín odevzdání je konec zápočtového týdne (tj. 15.5.2022, 23:59 CEST).
Plagiátorství
Z webu katedry:
“Pokud se student dopustí plagiátorství, opisování při písemném testu, opisování při práci na domácím úkolu nebo se jiným způsobem pokusí o podvod, zahájí s ním vedoucí katedry kárné řízení. Pokud se takové jednání studenta opakuje, vedoucí katedry navrhne děkanovi fakulty vyloučit studenta ze studia.”
Všechny úkoly budou mimo automatických testů kontrolovány i vyučujícím a MOSSem. Pokud bude odhalena příliš velká shoda, budou všichni studenti, kterých se to týká, nahlášeni vedení katedry.