Kompresija podataka
Sadržaj:
1. Uvod – zašto smo odabrali ovu temu ? ................................................... 3
2. Kompresija (sažimanje) podataka –pojam .............................................. 4
2.1. Svrha i postupci sažimanja ............................................................... 4
2.2. Zaboravljivi postupci sažimanja (s gubitcima) ................................. 4
2.2.1. JPEG ....................................................................................... 5
2.2.2. MPEG ..................................................................................... 6
2.2.3. MPEG Audio Layer ................................................................ 6
2.3. Nezaboravljivi postupci sažimanja ( bez gubitaka) ......................... 6
2.3.1. RLE ......................................................................................... 7
2.3.2. Huffmanov postupak .............................................................. 7
2.3.3. Lempel- Ziv postupak ............................................................ 8
3. Programi za sažimanje podataka ............................................................ 9
3.1. ARJ .................................................................................................. 9
3.2. WinZIP ............................................................................................ 9
3.2.1. Kreiranje novog Zip. File-a ................................................... 11
3.2.2. Otvaranje .Zip datoteke ......................................................... 12
3.2.3. Pregledavanje .Zip datoteke .................................................. 12
3.3. WINRAR ........................................................................................... 13
4. Zaključak .............................................................................................. 15
Literatura .................................................................................................. 16
UVOD:
1
Tema koju smo izabrali za seminarski rad kao što ste već imali priliku vidjeti zove se ''
Kompresija podataka''
Cilj koji želimo postići je da na najjednostavniji mogući način obradimo ono s čime
su se vjerujemo već mnogi koji koriste računalo i rade nešto na njemu i susreli ali im pojam
kompresija nije toliko poznat pa o tome nisu niti previše razmišljali.
Seminar smo podijelili na nekoliko dijelova: uvod, razradu seminara i zaključak. U
razradi smo se nastojali držati na samim činjenicama kako nebismo opterećivali čitatelja s
nepotrebnim podacima i omogućili mu lako svaladavanje teksta, pa samim time i cjelokupnog
pojma „ kompresije podataka“.
Kako seminar nebi bio suhoparan nastojale smo na slikovit način i uz pomoć primjera
što bolje približiti našu temu.
2. KOMPRESIJA (SAŽIMANJE) PODATAKA –POJAM
2

1. JPEG ( eng.
Joint Photographic Expert Group
)
2. MPEG ( eng.
Motion Pictures Expert Group
)
3. MPEG (eng.
Audio Layer 3
)
2.2.1. JPEG
JPEG (eng.
Joint Photographic Experts Group)
je međunarodni standard za
kompresiju statičkih slika uveden 1992. godine.
Predstavlja normu za zaboravljivo sažimanje kojom možemo smanjiti veličinu
pohranjene slike i do deset puta, bez zamjetnog pogoršanja kvalitete slike.
Najčešće upotrebljavan format za rad sa slikama u boji kao i za crno-bijele slike.
Dakle, koristi se za fotografije, naturalno slikarstvo i slične primjene, a nije pogodan za
tekstove, jednostavne crteže i tehničke crteže. Zanimljivo je da se crno-bijele slike manje
komprimiraju nego slike u boji; crno-bijela slika zauzima samo 25% manje prostora od slike u
boji, a ne 66% koliko bi možda očekivali.
Potreba za ovim standardom dolazi od činjenice da omjer kompresije za metode bez
gubitaka (Huffman, LZW, aritmetički kodovi) nije dovoljna za kompresiju slike i videa,
osobito kada je distribucija vrijednosti pixela relativno jednolika.
Jedna od pogodnosti JPEG-a je u tome što se proces kompresije može fino podesiti
ovisno o potrebama, tj. može se načiniti potrebni kompromis između kvalitete slike i veličine
datoteke. Gubitak kvalitete slike određuje se stupnjem sažimanja podataka. Program traži
pixsele koji imaju otprilike istu vrijednost boje i svjetline. Nakon toga zapiše podatke za prvi
piksel i podatke koliko se piksela to ponavlja. Tako se podatak o snimku komprimira i štedi se
prostor na memorijskoj kartici. Kada se tako komprimirani zapis otvori na računalu, program
očitava prvi piksel i podatke o ostalim sa istom vrijednošću te ih tako slaže u sliku. Međutim,
prilikom ovakve kompresije dolazi do gubitaka podataka jer svaki piksel nema jednaku
vrijednost već program traži, recimo tako, sličnost između njih. Kod rekompresije program
više ne može očitati originalne podatke te se javljaju zamućenja odnosno "plivajući rubovi".
Što je stupanj sažimanja veći to je vidljiviji gubitak kvalitete slike i obratno.
Najveća prednost je u bitno manjem zauzimanju memorije, što znači da je prikladan
za arhiviranje ali i za jednostavniju razmjenu putem informatičkih mreža ili mail-ova.
Ne podržava prozirnost i animaciju. Ekstenzija dana JPEG grafičim datotekama
dobiva ime .jpg ili .jpeg.
Ovim slikama (slika 1.,2.,3.) htjeli smo prikazati ono što smo rekli o JPEG kompresiji.
Što je stupanj kompresije veći, to je i gubitak na kvaliteti veći.
Slika 1. 2. 3. Oblici kompresije
(
http://www.badrov.hr/O_fotografiji/Kompresija.htm
, 04.04.2008)
2.2.2. MPEG
4
MPEG (eng.
Motion Pictures Experts Group
) predstavlja normu za sažimanje
pokretnih slika, odnosno videa (''motion picture compression'').
Temelji se na JPEG normi za sažimanje nepokretnih slika i postupka usporedbi dviju
slika u nizu. Normom je predviđeno samo zapisivanje razlika između dviju uzastopnih slika.
Koristi se činjenicom da su slike, koje slijede jedna za drugom, a dio su nekog videa, u
mnogočemu slične.Nedostaci se sastoje u tome što je potrebno puno proračuna za obnavljanje
kompresovane sekvence (filmskih kadrova povezanih u cjelinu), vrlo je teško editovati MPEG
sekvencu na nivou pojedine sličice.
Ekstenzija dana MPEG datotekama je .mpg.
2.2.3. MPEG Audio Layer 3
Omogućava sažimanje zvučnih zapisa. Čak do omjera 1:100 moguće uz zadržavanje
relativno visoke kvalitete zvučnog zapisa.
Ekstenzija koji datoteka dobiva u ovom MPEG-u je .mp3.
MP3 format vjerojatno je najrašireniji oblik kompresije zvučnog zapisa na Internetu.
Glazba se komprimira da bi zauzela manje resursa, a posredno da bi je bilo lakše i brže
prenositi raznim medijima (CD-ima na kojima se nalazi daleko više glazbe ili putem
Interneta), tj. da bi se mogla koristiti u mp3 sviračima.. MP3 kao i svaka druga kompresija
radi na principu izostavljanja podataka iz datoteke, ipak ju čineći subjektivno identičnom - iz
njih se uklanjaju dijelovi koje ljudsko uho ne registrira temeljem opsežnih istraživanja na
polju psihoakustike.
2.3. NEZABORAVLJIVI POSTUPCI SAŽIMANJA ( BEZ GUBITAKA)
Sažimanje podataka bez gubitka
(eng.
lossless compression
) način je sažimanja
kod kojeg ne dolazi do gubitka podataka i kvalitete informacija, što znači da se u cijelosti
pohranjuje polazni informacijski sadržaj.
Postupak je u potpunosti reverzibilan, što znači da datoteka komprimirana ovim
načinom sažimanja, kada se dekomprimira, potpuno odgovara izvoru (originalnoj datoteci).
Komprimiranje bez gubitaka/umanjenja informacijskog sadržaja mora se koristiti u
onim slučajevima kod kojih je
svaki bit
polaznog sadržaja neophodan da bi taj sadržaj bio
upotrebljiv.
PRIMJER:
Za to su karakteristične datoteke stanja bankovnih računa, takve su i datoteke koje
sadrže programe (prevedene/izvodive, ili pak izvorne); jer gubitak makar i jednog bita
programa (koji bi se dogodio u procesu komprimiranja), mogao bi učiniti program
neupotrebljivim.
NORME ZA NEZABORAVLJIVO SAŽIMANJE:
5
Ovaj materijal je namenjen za učenje i pripremu, ne za predaju.
Slični dokumenti