Název:

Kódování a komprese dat

Zkratka:KKO
Ak.rok:2017/2018
Semestr:letní
Studijní plán:
ProgramOborRočníkPovinnost
IT-MGR-1HMGH-doporučený
IT-MGR-2MBI-povinně volitelný - skupina S
IT-MGR-2MBS1.povinný
IT-MGR-2MGM-povinně volitelný - skupina G
IT-MGR-2MIN-volitelný
IT-MGR-2MIS-volitelný
IT-MGR-2MMI-volitelný
IT-MGR-2MMM-povinně volitelný - skupina B
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
Vašíček Zdeněk, doc. Ing., Ph.D., 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ě
Rozvrh:
DenVýukaTýdenMístnostOdDoPSKSk-odSk-do
Pozkouška - 2. oprava2018-06-04A11209:0010:501MIT
Pozkouška - 2. oprava2018-06-04A11209:0010:502MIT
Útzkouška - 1. oprava2018-05-29D020709:0010:501MIT
Útzkouška - 1. oprava2018-05-29D020709:0010:502MIT
Čtzkouška - řádná2018-05-10D10509:0010:501MIT
Čtzkouška - řádná2018-05-10D10509:0010:502MIT
 
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, s transformačními a kontextovými metodami, a s obvodovou podporou komprese dat. Komprese dat v paměťové hierarchii.
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. Kontextové metody. Obvodová podpora komprese dat, komprese v paměťové hierarchii.
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. PPM. 
  • Slovníkové metody, LZ77, 78.
  • Varianty LZW.
  • Transformační kódování, Burrows-Wheelerova transformace.
  • Modely kontextu, kontextová komprese.
  • Obvodová podpora pro kompresi dat, MXT. Komprese v paměťové hierarchii. Zipp na HD.
Osnova ostatní - projekty, práce:
 Individuální zadání projektů.
Literatura referenční:
 
  • Salomon, D.: Data Compression. The Complete Reference, Second, Third and Fourth Edition, Springer 2000 atd., ISBN 0-387-95045-1
  • Sardashti, S., Arelakis, A., Stenstroem, P., Wood, D. A.: A Primer on Compression in the Memory Hierarchy, Morgan&Claypool 2016
Literatura studijní:
 
  • 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í. Min. 10 b.
 

Vaše IPv4 adresa: 54.196.38.114
Přepnout na IPv6 spojení

DNSSEC [dnssec]