Fakultet tehničkih nauka

Predmet: Kompresija podataka (17.E2534)

Matične organizacione jedinice predmeta: Odsek za primenjene računarske nauke i informatiku
Osnovne informacije:
 
Kategorija Naučno-stručni
Uža naučna oblast Primenjene računarske nauke i informatika
ESPB 6

Sticanje osnovnih znanja o pristupima, tehnikama i metodama kompresije podataka sa i bez gubitaka.

Stečena znanja o osnovnim metodama za kompresiju podataka. Stečene veštine su osnov za samostalnu i pravilnu upotrebu kompresionih tehnika za kompresiju diskretnih podataka, teksta, slike, zvuka i videa u praksi.

Pristupi i tehnike kompresije. Huffman-ova kompresija. Aritmetička kompresija (JBIG). Kompresija zasnovana na rečniku - implicitni/eksplicitni rečnici (LZ77, LZ78, LZW). Prediktivna kompresija. Kompresija sa gubicima – kriterijumi distorzije. Skalarna kvantizacija. Vektorska kvantizacija. Diferencijalno kodovanje (DPCM, delta modulacija, kodovanje govora). Transformaciono kodiranje (DCT i wavelet kompresija). Kodovanje u podopsegu. Primena kompresionih tehnika.

Predavanja, računarske vežbe, konsultacije. Gradivo predmeta je organizovano u 2 celine koje se proveravaju u formi 2 testa tokom predavanja. Na vežbama se, u programskom okruženju po izboru, implementiraju kompresione tehnike: opšta tehnika, slika, govor/zvuk. Uspešno rešene vežbe su uslov za izlazak na ispit. Ispit se polaže u pismenoj formi. Osvojeni bodovi sa ispita, testova i obaveza sa vežbi se sabiraju formirajući konačnu ocenu.

Autori Naziv Godina Izdavač Jezik
Dragan Ivetić Kompresija podataka 2005 - Srpski jezik
Khalid Sayood Introduction to Data Compression 2012 Engleski
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Seminarski rad
Predispitna
Da
Obavezna
Da
Broj poena
20.00
Predmetna aktivnost
Složeni oblici vežbi
Predispitna
Da
Obavezna
Da
Broj poena
50.00
Predmetna aktivnost
Usmeni deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
30.00
Predavanja
Računarske vežbe