Detail předmětu
Kódování a komprese dat
KKO Ak. rok 2005/2006 letní semestr 5 kreditů
Úvod do teorie informace. Kvantování a diferenční kódování. Základní kódy pro zabezpečení a opravu informace. Cyklické kódy, Fireovy kódy, BCH a RS. Konvoluční kódy. Ztrátové a bezztrátové komprese dat. Transformační kódování, Walshova, Hadamardova, Burrows-Wheelerova, kosinová a waveletová transformace. LZ77, 78. Kódování délkou sledů. Huffmanovo a aritmetické kódování. Mapování, filtrace a komprese obrazů a textur. Pixelové interpolace. Kódování a komprese video a audio informace, predikční kódování, kompensace pohybu. Morfologické kompresní metody.
Garant předmětu
Jazyk výuky
Zakončení
Rozsah
- 39 hod. přednášky
- 13 hod. projekty
Zajišťuje ústav
Získané dovednosti, znalosti a kompetence z předmětu
Teoretický základ moderního přístupu k práci s daty s kompresí a opravou chyb.
Význam moderních forem kódování informace.
Cíle předmětu
Seznámit studenty s vlastnostmi a návrhem kódů pro detekci a opravu chyb, a dále s metodami bezztrátové i ztrátové komprese dat a jejich účinností.
Požadované prerekvizitní znalosti a dovednosti
Znalost činnosti základních jednotek počítače.
Literatura studijní
- Přednáškové materiály a studijní opory v elektronické formě.
Literatura referenční
- Salomon, D.: Data Compression. The Complete Reference, Second Edition, Springer 2000, ISBN 0-387-95045-1
Osnova přednášek
- Úvod do teorie informace. Kvantování a diferenční kódování.
- Základní kódy pro zabezpečení a opravu informace.
- Cyklické kódy, Fireovy kódy.
- BCH a RS kódy.
- Konvoluční kódy.
- Ztrátové a bezztrátové komprese dat.
- Transformační kódování, Walshova, Hadamardova, Burrows-Wheelerova transformace.
- Kosinová a waveletová transformace.
- LZ77, 78. Kódování délkou sledů. Huffmanovo a aritmetické kódování.
- Mapování, filtrace a komprese obrazů a textur.
- Pixelové interpolace. Kódování a komprese video a audio informace.
- Predikční kódování, kompensace pohybu.
- Morfologické kompresní metody.
Průběžná kontrola studia
Půlsemestrální písemka a vypracování projektu s prezentací.
Kontrolovaná výuka