Stránka archivována
(Komprese dat, 2023/2024, 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 2023/2024 je jedno cvičení:

středa, 16:45 - 18:15, LP-5003.

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 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ů:

PPMA
PPMB
PPMC
LZ77
LZ78
LZW
LZSS
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í
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ý report shrnující výsledky

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 tři 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 poslední cvičení (cvičení 1.5. a 8.5. nebudou kvůli svátkům)
Nejzazší termín odevzdání je konec zápočtového týdne (tj. 12.5.2024, 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.

Seznam cvičení