Název:

Kódování a komprese dat

Zkratka:KKO
Ak.rok:2010/2011
Semestr:letní
Studijní plán:
ProgramOborRočníkPovinnost
IT-MGR-2MBI1.povinně volitelný - skupina S
IT-MGR-2MBS1.povinný
IT-MGR-2MGM-povinně volitelný - skupina G
IT-MGR-2MGM.1.volitelný
IT-MGR-2MIN-volitelný
IT-MGR-2MIN.-volitelný
IT-MGR-2MIS-volitelný
IT-MGR-2MIS.-volitelný
IT-MGR-2MMI-volitelný
IT-MGR-2MMM-povinně volitelný - skupina B
IT-MGR-2MPS1.volitelný
IT-MGR-2MPV1.povinný
IT-MGR-2MSK1.povinně volitelný - skupina C
Vyučovací jazyk:čeština
Kredity:5 kreditů
Ukončení:zápočet+zkouška (písemná)
Výuka:
hod./sempřednáškasem./cvičenílab. cvičenípoč. cvičení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í:Drábek Vladimír, doc. Ing., CSc., 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í.
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í:
  1. Salomon, D.: Data Compression. The Complete Reference, Second Edition, Springer 2000, ISBN 0-387-95045-1
Literatura studijní:
  1. Přednáškové materiály a studijní opory v elektronické formě.
Průběžná kontrola studia:
Vypracování projektu s prezentací.
Podmínky zápočtu:
Vypracování projektu s prezentací.