UFPF509 Komprese, kódování a zpracování multimediálních dat

Filozoficko-přírodovědecká fakulta v Opavě
zima 2013
Rozsah
2/2/0. 4 kr. Ukončení: zk.
Vyučující
Ing. Jaroslav Zeman (přednášející)
MgA. Miroslav Zeman (přednášející)
Ing. Jaroslav Zeman (cvičící)
MgA. Miroslav Zeman (cvičící)
Garance
Ing. Jaroslav Zeman
Centrum interdisciplinárních studií – Filozoficko-přírodovědecká fakulta v Opavě
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Cílem předmětu je poskytnout základní orientaci ve velmi široké problematice komprese a kódování dat, technologii zpracování multimediálních dat.
Osnova
  • * Konečná tělesa a polynomy.
    * Informace a kódování. Informační obsah zprávy. Jednotky informace. Entropie. Redundance dat. Ztrátová a bezztrátová komprese. Komprimační a bezpečnostní kódy.
    * Shannonovy věty o kódování.
    * Statistické metody komprese. Huffmanovo kódování. Aritmetické kódování. Aritmetické kódování s použitím celých čísel. RLC algoritmus
    * Slovníkové metody. LZ77.
    * Prediktivní kódování. Komprese blokovým tříděním.
    * Matematické základy ztrátové komprese. Kvantování skalárů. Kvantování vektorů. Harmonická a waveletová analýza.
    * Komprese pomocí waveletové transformace. JPEG 2000. Komprese videa. Informace o standardech. MPEG-2, MPEG-4, MPEG-7, DIVX, XVID, H.264
    * Digitální televizní vysílání
    * Základní způsoby šifrování dat, šifrování veřejně přístupnýma soukromým klíčem.
    * Detekce chyb, Lineární kódy.
    * Oprava chyb, Hammingovy kódy. Reedovy - Müllerovy kódy. Cyklické kódy. BCH - kódy pro dvojnásobné a trojnásobné opravy chyb. Euklidův algoritmus dekódování BCH - kódů.
    * Konvoluční kódy, turbo kódy
Informace učitele
* 60% účast na přednáškách a cvičeních
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 2014, zima 2015, zima 2016, zima 2017, zima 2018, zima 2019.