Detail předmětu

Kódování a komprese dat

KKO Ak. rok 2005/2006 letní semestr 5 kreditů

Aktuální akademický rok

Ú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

Drábek Vladimír, doc. Ing., CSc. (UPSY)

Jazyk výuky

česky

Zakončení

zápočet+zkouška

Rozsah

  • 39 hod. přednášky
  • 13 hod. projekty

Zajišťuje ústav

Ústav počítačových systémů (UPSY)

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

 

Nahoru