Detail předmětu

Kódování a komprese dat

FIT-KKOAk. rok: 2017/2018

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

Jazyk výuky

čeština

Počet kreditů

5

Garant předmětu

doc. Ing. Vladimír Drábek, CSc.

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 k práci s daty s kompresí.

Význam moderních forem komprese dat.

Prerekvizity

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

Způsob a kritéria hodnocení

Vypracování projektu s prezentací.

Osnovy výuky

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, 78.
  • Varianty LZW.
  • Transformační kódování, Burrows-Wheelerova transformace.
  • Další metody.
  • Obvodová podpora pro kompresi dat, MXT.

Osnova ostatní - projekty, práce:
Individuální zadání projektů.

Učební cíle

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

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Vypracování projektu s prezentací.

Základní literatura

  • Salomon, D.: Data Compression. The Complete Reference, Second Edition, Springer 2000, ISBN 0-387-95045-1

Doporučená literatura

  • Přednáškové materiály a studijní opory v elektronické formě.

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, povinně volitelný
    obor MIS , libovolný ročník, letní semestr, volitelný
    obor MIN , libovolný ročník, letní semestr, volitelný
    obor MMI , libovolný ročník, letní semestr, volitelný
    obor MMM , libovolný ročník, letní semestr, povinně volitelný
    obor MGM , libovolný ročník, letní semestr, povinně volitelný
    obor MBS , 1. ročník, letní semestr, povinný
    obor MPV , 1. ročník, letní semestr, povinný
    obor MSK , 1. ročník, letní semestr, povinně volitelný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

doc. Ing. Vladimír Drábek, CSc.

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, 78.
  • Varianty LZW.
  • Transformační kódování, Burrows-Wheelerova transformace.
  • Další metody.
  • Obvodová podpora pro kompresi dat, MXT.

Projekt

26 hod., nepovinná

Vyučující / Lektor

doc. Ing. Vladimír Drábek, CSc.