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í

1. 14.2.2024 - Zápočtové podmínky, motivační příklad
2. 21.2.2024 - Zápočtové projekty, Markovův model
3. 28.2.2024 - Pravděpodobnost, informace, entropie
4. 06.3.2024 - Cvičení odpadlo pro nemoc
5. 13.3.2024 - Vlastnosti kódů, RLE, MTF
6. 20.3.2024 - Kódování čísel, Tunstallovo kódování
7. 26.3.2024 - Shannon-Fanovo a Huffmanovo kódování
8. 03.4.2024 - Adaptivní Huffmanovo kódování
9. 10.4.2024 - Aritmetické kódování
10. 17.4.2024 - PPM kódování