Detail předmětu

Kódování a komprese dat

KKO Ak. rok 2024/2025 letní semestr 5 kreditů

Úvod do teorie komprese dat. Ztrátové a bezztrátové metody, adaptivní metody, statistické - Huffmanovo a aritmetické kódování, slovníkové metody LZ77, LZ78, transformační kódování, Burrows-Wheelerova transformace.

Garant předmětu

Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY)

Koordinátor předmětu

Mrázek Vojtěch, Ing., Ph.D. (UPSY)

Jazyk výuky

česky

Zakončení

zápočet+zkouška (písemná)

Rozsah

  • 26 hod. přednášky
  • 26 hod. projekty

Bodové hodnocení

  • 70 bodů závěrečná zkouška (písemná část)
  • 30 bodů projekty

Zajišťuje ústav

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

Přednášející

Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY)

Cvičící

Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY)

Cíle předmětu

Seznámit studenty se základními kompresními technikami, metodami bezztrátové i ztrátové komprese dat, jejich účinností a obvodovou podporou komprese dat.

Teoretický základ moderního přístupu ke snížení redundance v datech. Význam moderních forem komprese dat.

Požadované prerekvizitní znalosti a dovednosti

Znalost činnosti základních jednotek počítače. 

Literatura studijní

  • Sayood, K.: Introduction to Data Compression, Fifth Edition, 2017, ISBN 978-0-12809-474-7

Osnova přednášek

  • Úvod do teorie komprese.
  • Základní kompresní metody.
  • Statistické a slovníkové metody.
  • Huffmanovo kódování.
  • Huffmanovo adaptivní kódování.
  • Aritmetické kódování. Komprese textu.
  • Ztrátové a bezztrátové komprese dat.
  • Slovníkové metody, LZ77, LZ78.
  • Varianty LZW.
  • Transformační kódování, Burrows-Wheelerova transformace.
  • Pokročilé metody komprese dat.

Osnova ostatní - projekty, práce

Individuální zadání projektů.

Průběžná kontrola studia

Vypracování projektu hodnoceného 30 body. Závěrečná zkouška za 70 bodů.


Rozvrh

DenTypTýdnyMístn.OdDoKapacitaPSKSkupInfo
Út přednáška výuky D0207 12:0013:5090 1MIT 2MIT NEMB xx Vašíček

Zařazení předmětu ve studijních plánech

Nahoru