Detail předmětu

Kódování a komprese dat

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

Aktuální akademický rok

Ú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)

Stránky předmětu

Aktuální informace jsou zveřejňovány na WIKI předmětu ve WISu.

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.

Proč je předmět vyučován

Komprese představuje jednu z typických operací prováděných nad daty a to nejen pro potřeby zvýšení kapacity úložiště, ale také snížení latence přenosu, zvýšení kapacity přenosové linky a podobně. Cílem předmětu je poskytnout studentům přehled kompresních technik a jejich vlastností tak, aby mohli tuto znalost dále aplikovat při řešení problémů v praxi.

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ů.


Podmínky zápočtu

Zisk minimálně 10 bodů z projektu.

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

Nahoru