Komprese dat

(2024/2025, LS)

Základní informace

Zdroje:

V akademickém roce 2024/2025 je jedno cvičení:

V případě jakýchkoliv dotazů ke cvičením nebo jejich obsahu mě neváhejte kontaktovat.

Cvičení jsou zaměřena zejména na opakování a implementaci algoritmů probraných na přednáškách.

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

Binární adaptivní Huffmanovo kódování
BWT (s MTF a RLE)
LZ77
LZ78
LZW
LZSS
Neceločíselné semi-adaptivní aritmetické 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
PPMA
PPMB
PPMC
Shannon-Fanovo kódování

Další informace:

Seznam byl zveřejněn v 14.2.2025, 12:00.
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é (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 (tj. 9.5.2025, 23:59 CEST).