Detail předmětu
Kódování a komprese dat
KKO Ak. rok 2006/2007 letní semestr 5 kreditů
Ztrátové a bezztrátové komprese dat. Základní techniky. Transformační kódování, Walshova, Hadamardova, Burrows-Wheelerova transformace. Statistické metody. Slovníkové metody, LZ77, 78. Kódování délkou sledů. Huffmanovo a aritmetické kódování. Jiné metody. MXT.
Garant předmětu
Jazyk výuky
Zakončení
Rozsah
- 26 hod. přednášky
- 26 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í.
Význam moderních forem kódování a komprese informace.
Cíle předmětu
Seznámit studenty 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í dvou projektů.
Kontrolovaná výuka
Půlsemestrální písemka a vypracování dvou projektů.