Název:

Kódování a komprese dat

Zkratka:KKO
Ak.rok:2007/2008
Semestr:letní
Studijní plán:
ProgramObor/
specializace
RočníkPovinnost
IT-MGR-2MGM.1.volitelný
IT-MGR-2MIN.-volitelný
IT-MGR-2MIS.-volitelný
IT-MGR-2MPS1.volitelný
Vyučovací jazyk:čeština
Kredity:5 kreditů
Ukončení:zápočet+zkouška (písemná)
Výuka:
hod./sempřednáškasem./cvič.lab. cvič.poč. cvič.jiná
Rozsah:2600026
 zkouškatestycvičenílaboratořeostatní
Body:7000030
Garant:Drábek Vladimír, doc. Ing., CSc. (UPSY)
Přednášející:Drábek Vladimír, doc. Ing., CSc. (UPSY)
Cvičící:Gajda Zbyšek, Ing., Ph.D. (UPSY)
Šimek Václav, Ing. (UPSY)
Fakulta:Fakulta informačních technologií VUT v Brně
Pracoviště:Ústav počítačových systémů FIT VUT v Brně
 
Cíle předmětu:
  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.
Anotace:
  Ú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.
Požadované prerekvizitní znalosti a dovednosti:
  Znalost činnosti základních jednotek počítače.
Získané dovednosti, znalosti a kompetence z předmětu:
  Teoretický základ moderního přístupu k práci s daty s kompresí a opravou chyb.
Dovednosti, znalosti a kompetence obecné:
  Význam moderních forem komprese dat.
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ů.
Literatura referenční:
 
  • Salomon, D.: Data Compression. The Complete Reference, Second Edition, Springer 2000, ISBN 0-387-95045-1
Literatura studijní:
 
  • Přednáškové materiály v elektronické formě.
Průběžná kontrola studia:
  Vypracování projektu s prezentací.
Podmínky zápočtu:
  Vypracování projektu s prezentací.
 

Vaše IPv4 adresa: 35.175.174.157