Detail předmětu

Kódování a komprese dat

KKO Ak. rok 2021/2022 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. Obvodová podpora komprese dat.

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í

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

Cvičící

Šimek Václav, Ing. (UPSY)
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY)

Stránky předmětu

Aktuální informace jsou zveřejňovány na stránce předmětu v IS VUT.

Získané dovednosti, znalosti a kompetence z předmětu

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

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.

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í

  • Přednáškové materiály a studijní opory v elektronické formě.
  • Salomon, D.: Data Compression. The Complete Reference, Fourth Edition, Springer 2007, ISBN 978-1-84628-605-5
  • Sayood, K.: Introduction to Data Compression, Fifth Edition, 2017, ISBN 978-0-12809-474-7
  • Sayood, K.: Lossless Compression Handbook,  2003, ISBN 978-0-12620-861-0

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