Visoka skola strukovnih studija za menadzment i
poslovne komunikacije
SEMINARSKI RAD
TEMA: Kompresija podataka
PREDMET: Multimedijalni sistemi
Student:
Profesor:
Ilija Hajrović
Bora Todorović
Kikinda, jun 2014.
2
SADRŽAJ
1. Pojam kompresije podataka i njeni postupci ................................................................................. 3
2. Kompresovanje multimedijalnih fajlova........................................................................................ 5
2.1 Kompresija slike ....................................................................................................................... 5
2.2 Kompresija zvuka ..................................................................................................................... 9
2.3 Kompresija videa ................................................................................................................... 11
3. Literatura ..................................................................................................................................... 13
4
2.2. HUFFMANOV POSTUPAK
Ovaj algoritam je razvio D.A.Huffman i temelji se na činjenici da se neki znakovi pojavljuju češće nego
neki drugi. To je najstariji postupak kompresije.
Njemu se pripisuju kodovi različite dužine različitim znakovima. Time znak koji se pojavljuje često
kodiramo jednim ili s dva bita, a onaj koji se retko pojavljuje s više od dva bita. Nedostatak je to što
kodiramo znakove, a ne skupove znakova.
Algoritam se temelji na osnovi izgradnje binarnog stabla, gdje se svakom elementu tog stabla pridružuje
nova kodna reč određena pozicijom znaka u stablu. Najčešće ponavljani znak postaje koren stabla i
njemu se pridružuje najkraća kodna reč, dok kodna reč najređe ponavljanog znaka može biti i dvostruko
duža od samog znaka.
Na slici ispod je prikazana kompresija podataka pomoću Huffmanovog postupka
2.3. LEMPEL - ZIV POSTUPAK
Lempel-Ziv postupak pripisuje kodove čitavim nizovima znakova pa dugački niz znakova zamenimo
jednim kodom, pri čemu imamo tablicu ili rečnik kodova. S obzirom da kodira grupe znakova, možemo
za njega reći da je delotvornost povećana u odnosu na ostale postupke.
On spada pod entropijsko kodovanje.
Navedeni postupci sažimanja su nezaboravljivi tj. bez gubitka podataka. Iz sažetog oblika uvek možemo
obnoviti izvorni podatak.
