Detail předmětu

Kódování a komprese dat

FIT-KKOAk. rok: 2019/2020

Ú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. Obvodová podpora komprese dat.

Garant předmětu

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

Zajišťuje ústav

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

Výsledky učení předmětu

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

Prerekvizity

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

Literatura

Lecture notes and study supports in e-format.
Sayood, K.: Introduction to Data Compression, Fifth Edition, 2017, ISBN 978-0-12809-474-7
Salomon, D.: Data Compression. The Complete Reference, Fourth Edition, Springer 2007, ISBN 978-1-84628-605-5
Sayood, K.: Lossless Compression Handbook,  2003, ISBN 978-0-12620-861-0

Způsob a kritéria hodnocení

Vypracování projektu s prezentací.
Podmínky zápočtu:
Vypracování projektu s prezentací. Min 10 bodů.

Jazyk výuky

čeština

Cíl

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.

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

  • Program IT-MGR-2 magisterský navazující

    obor MBI , libovolný ročník, letní semestr, 5 kreditů, povinně volitelný
    obor MIS , libovolný ročník, letní semestr, 5 kreditů, volitelný
    obor MIN , libovolný ročník, letní semestr, 5 kreditů, volitelný
    obor MMI , libovolný ročník, letní semestr, 5 kreditů, volitelný
    obor MMM , libovolný ročník, letní semestr, 5 kreditů, povinně volitelný
    obor MGM , libovolný ročník, letní semestr, 5 kreditů, povinně volitelný

  • Program MITAI magisterský navazující

    specializace NBIO , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NISD , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NISY , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NIDE , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NCPS , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NSEC , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NMAT , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NGRI , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NNET , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NVIZ , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NSEN , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NMAL , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NHPC , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NVER , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NEMB , libovolný ročník, letní semestr, 5 kreditů, povinný
    specializace NADE , libovolný ročník, letní semestr, 5 kreditů, volitelný
    specializace NSPE , libovolný ročník, letní semestr, 5 kreditů, volitelný

  • Program IT-MGR-2 magisterský navazující

    obor MBS , 1. ročník, letní semestr, 5 kreditů, povinný
    obor MPV , 1. ročník, letní semestr, 5 kreditů, povinný
    obor MSK , 1. ročník, letní semestr, 5 kreditů, povinně volitelný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

doc. Ing. Vladimír Drábek, CSc.
doc. Ing. Zdeněk Vašíček, Ph.D.

Osnova

  • Ú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.
  • Další metody.
  • Obvodová podpora pro kompresi dat, MXT.

Projekt

26 hod., povinná

Vyučující / Lektor

Ing. Václav Šimek

Osnova

Individuální zadání projektů.