\u0160to je kompresija bez gubitaka?<\/h3>\n
Kompresija bez gubitaka smanjuje veli\u010dinu datoteke identificiranjem i uklanjanjem statisti\u010dke redundancije bez uklanjanja bilo kakvih informacija. Kada se dekomprimira, datoteka je bit-po-bit identi\u010dna izvorniku, bez ikakvog gubitka kvalitete ili cjelovitosti podataka.<\/p>\n <\/div>\n <\/div>\n \n
Kako radi kompresija bez gubitaka<\/h3>\n
Algoritmi za kompresiju bez gubitaka koriste se raznim tehnikama za smanjenje veli\u010dine datoteke, istovremeno osiguravaju\u0107i savr\u0161enu rekonstrukciju izvornih podataka. Ove metode analiziraju obrasce, frekvencije i strukture unutar podataka kako bi ih u\u010dinkovitije kodirali bez gubitka informacija.<\/p>\n \n
Run-Length Encoding (RLE)<\/h4>\n
RLE zamjenjuje sekvence identi\u010dnih podatkovnih elemenata (izvo\u0111a\u010da) jednom vrijedno\u0161\u0107u i brojem. Na primjer, “AAAAAABBBCCCCC” postaje “6A3B5C”, zna\u010dajno smanjuju\u0107i veli\u010dinu podataka s mnogo ponovljenih nizova.<\/p>\n
Original: WWWWWWWWWWBBBWWWWWWWWWWWWBBBWWWWWWWWWW\nCompressed: 10W3B12W3B10W<\/pre>\n <\/div>\n <\/div>\n \n\n\n <\/i>\n <\/div>\nHuffmanovo kodiranje<\/h4>\n
Ova tehnika dodjeljuje kodove promjenjive duljine ulaznim znakovima, s kra\u0107im kodovima za \u010de\u0161\u0107e znakove. Ovaj statisti\u010dki pristup optimizira kodiranje na temelju distribucije frekvencije znakova.<\/p>\n
\n Primjer:<\/strong>\nFrequent character 'e': 101\nLess frequent 'z': 1010101011<\/pre>\n <\/div>\n <\/div>\n \n\n\n <\/i>\n <\/div>\nAlgoritmi LZ77 i LZ78<\/h4>\n
Ove metode temeljene na rje\u010dniku zamjenjuju ponovljena pojavljivanja podataka referencama na jednu kopiju koja je ve\u0107 prisutna u nekomprimiranom toku. Oni \u010dine osnovu za popularne formate kao \u0161to su ZIP i GIF.<\/p>\n
\n Primjer:<\/strong>\nInstead of storing \"compression compression\"\nStore \"compression [pointer to earlier instance]\"<\/pre>\n <\/div>\n <\/div>\n \n\n\n <\/i>\n <\/div>\nAlgoritam deflacije<\/h4>\n
Kombiniraju\u0107i LZ77 i Huffmanovo kodiranje, Deflate pru\u017ea izvrsnu kompresiju uz dobru brzinu. Koristi se u ZIP, PNG i HTTP kompresiji (gzip), \u0161to ga \u010dini jednim od najra\u0161irenijih algoritama.<\/p>\n
\n Prijave:<\/strong>\n\n
- ZIP arhive<\/li>\n
- PNG slike<\/li>\n
- HTTP kompresija (gzip)<\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nAritmeti\u010dko kodiranje<\/h4>\n
Ova tehnika predstavlja poruku kao raspon brojeva izme\u0111u 0 i 1. Mo\u017ee posti\u0107i omjere kompresije blizu teoretskog ograni\u010denja entropije, \u0161to je \u010dini vrlo u\u010dinkovitom za odre\u0111ene vrste podataka.<\/p>\n
\n prednost:<\/strong>\nMo\u017ee kodirati frakcijske bitove po simbolu, nude\u0107i bolju kompresiju od Huffmana za mnoge izvore.<\/p>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nDelta kodiranje<\/h4>\n
Umjesto pohranjivanja apsolutnih vrijednosti, delta kodiranje pohranjuje razlike izme\u0111u uzastopnih vrijednosti. Ovo je posebno u\u010dinkovito za podatke kod kojih su susjedne vrijednosti sli\u010dne, poput audio uzoraka ili o\u010ditanja senzora.<\/p>\n
\n Primjer:<\/strong>\nOriginal: 105, 107, 106, 110, 108\nDelta: 105, +2, -1, +4, -2<\/pre>\n <\/div>\n <\/div>\n <\/div>\n \nUobi\u010dajeni formati datoteka bez gubitaka<\/h3>\n
\n\n\n <\/i>\nArhiva<\/h4>\n <\/div>\n
\nZIP<\/div>\nRAR<\/div>\n7Z<\/div>\nGZIP<\/div>\nBZIP2<\/div>\nKATRAN<\/div>\n <\/div>\n <\/div>\n \n\n\n <\/i>\nSlike<\/h4>\n <\/div>\n
\nPNG<\/div>\nTIFF<\/div>\nBMP<\/div>\nGIF<\/div>\nWebP (bez gubitaka)<\/div>\n <\/div>\n <\/div>\n \n\n\n <\/i>\nAudio<\/h4>\n <\/div>\n
\nFLAC<\/div>\nALAC<\/div>\nWAV<\/div>\nMAJMUNE<\/div>\nWavPack<\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/section>\n \n \n\n Obja\u0161njenje kompresije s gubitkom<\/h2>\n \n
\n\n\n <\/i>\n <\/div>\n\n\u0160to je kompresija s gubitkom?<\/h3>\n
Kompresija s gubitkom smanjuje veli\u010dinu datoteke trajnom eliminacijom odre\u0111enih informacija, osobito suvi\u0161nih ili perceptivno manje va\u017enih podataka. Dekomprimirana datoteka razlikuje se od originala, ali su razlike osmi\u0161ljene tako da ih je ljudima te\u0161ko ili nemogu\u0107e uo\u010diti u normalnim uvjetima.<\/p>\n <\/div>\n <\/div>\n \n
Kako radi kompresija s gubitkom<\/h3>\n
Kompresija s gubitkom posti\u017ee zna\u010dajno ve\u0107e omjere kompresije dono\u0161enjem strate\u0161kih odluka o tome koje podatke odbaciti. Ovi algoritmi koriste znanje o ljudskoj percepciji \u2013 \u0161to na\u0161e o\u010di i u\u0161i mogu, a \u0161to ne mogu detektirati \u2013 kako bi uklonili informacije na na\u010dine koji minimaliziraju zamjetan utjecaj na kvalitetu.<\/p>\n \n
\n\n\n <\/i>\n <\/div>\nTransformacija kodiranja<\/h4>\n
Ova tehnika transformira podatke iz jedne domene (poput prostorne) u drugu (poput frekvencije) gdje se kompresija mo\u017ee u\u010dinkovitije primijeniti. Diskretna kosinusna transformacija (DCT) koja se koristi u JPEG-u glavni je primjer.<\/p>\n
\n Proces:<\/strong>\n\n
- Pretvorite blokove slike u frekvencijske komponente<\/li>\n
- Kvantizirajte visokofrekventne komponente agresivnije<\/li>\n
- Ljudske su o\u010di manje osjetljive na te frekvencije<\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nKvantizacija<\/h4>\n
Kvantizacija smanjuje preciznost vrijednosti podataka. Preslikava raspon ulaznih vrijednosti u manji skup izlaznih vrijednosti, u\u010dinkovito smanjuju\u0107i broj bitova potrebnih za predstavljanje podataka.<\/p>\n
\n Primjer:<\/strong>\nOriginal values: 4.13, 4.28, 4.97, 4.02\nQuantized to: 4, 4, 5, 4<\/pre>\n <\/div>\n <\/div>\n \n\n\n <\/i>\n <\/div>\nPsihoakusti\u010dno modeliranje<\/h4>\n
Kori\u0161tena u kompresiji zvuka, ova tehnika iskori\u0161tava ograni\u010denja ljudskog sluha. Identificira koje se audio komponente mogu ukloniti bez utjecaja na percipiranu kvalitetu zvuka.<\/p>\n
\n Klju\u010dni pojmovi:<\/strong>\n\n
- Zvu\u010dno maskiranje: Glasniji zvukovi maskiraju ti\u0161e zvukove<\/li>\n
- Frekvencijska osjetljivost: ljudi najbolje \u010duju srednje frekvencije<\/li>\n
- Vremensko maskiranje: Zvukovi mogu maskirati druge koji se javljaju neposredno prije\/poslije<\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nPerceptivno kodiranje<\/h4>\n
Sli\u010dno psihoakusti\u010dkom modeliranju, ali za vizualne podatke, ovaj pristup uklanja informacije za koje je manje vjerojatno da \u0107e ljudske o\u010di primijetiti, osobito u detaljima visoke frekvencije i varijacijama boja.<\/p>\n
\n Prijave:<\/strong>\nKoristi se u JPEG, MPEG i drugim standardima vizualne kompresije za davanje prioriteta perceptivno va\u017enim podacima.<\/p>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nKompenzacija pokreta<\/h4>\n
Tehnika video kompresije koja iskori\u0161tava vremensku redundanciju kodiranjem razlika izme\u0111u okvira umjesto svakog cijelog okvira. Samo su promjene od jednog okvira do drugog u potpunosti kodirane.<\/p>\n
\n Proces:<\/strong>\n\n
- Povremeno pohranjujte kompletne “klju\u010dne okvire” (I-okvirove).<\/li>\n
- Za druge okvire, pohranite samo razlike (P-okviri) ili dvosmjerne razlike (B-okviri)<\/li>\n
- Rezultira dramati\u010dnim smanjenjem veli\u010dine datoteke za video<\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nChroma poduzorkovanje<\/h4>\n
Ova tehnika smanjuje informacije o boji vi\u0161e nego informacije o svjetlini, iskori\u0161tavaju\u0107i ve\u0107u osjetljivost ljudskog oka na osvjetljenje nego na razlike u boji.<\/p>\n
\n Uobi\u010dajeni formati:<\/strong>\n\n
- 4:4:4 – Bez poduzorkovanja (puna boja)<\/li>\n
- 4:2:2 – Prepolovljava vodoravnu razlu\u010divost boja<\/li>\n
- 4:2:0 – Prepolovljuje vodoravnu i okomitu rezoluciju boja<\/li>\n <\/ul>\n <\/div>\n <\/div>\n <\/div>\n \n
Uobi\u010dajeni formati datoteka s gubicima<\/h3>\n
\n\n\n <\/i>\nSlike<\/h4>\n <\/div>\n
\nJPEG<\/div>\nWebP (s gubitkom)<\/div>\nJPEG 2000<\/div>\nHEIF<\/div>\nAVIF<\/div>\n <\/div>\n <\/div>\n \n\n\n <\/i>\nAudio<\/h4>\n <\/div>\n
\nMP3<\/div>\nAAC<\/div>\nVorbis<\/div>\nOpus<\/div>\nWMA<\/div>\n <\/div>\n <\/div>\n \n\n\n <\/i>\nVideo<\/h4>\n <\/div>\n
\nH.264<\/div>\nH.265<\/div>\nVP9<\/div>\nAV1<\/div>\nWebM<\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/section>\n \n \n\n Prakti\u010dne primjene i slu\u010dajevi kori\u0161tenja<\/h2>\n \n
\n\n\n\n <\/i>\n <\/div>\nDigitalna fotografija<\/h3>\n <\/div>\n
\nKompresija bez gubitaka<\/h4>\n
\n
- O\u010duvanje RAW formata za profesionalne fotografe<\/li>\n
- Arhivska pohrana va\u017enih fotografija<\/li>\n
- Slike koje zahtijevaju opse\u017enu naknadnu obradu ili ure\u0111ivanje<\/li>\n
- PNG format za grafiku s tekstom ili o\u0161trim rubovima<\/li>\n <\/ul>\n \n
Kompresija s gubitkom<\/h4>\n
\n
- JPEG za svakodnevne fotografije i web dijeljenje<\/li>\n
- Generiranje sli\u010dica za galerije i preglede<\/li>\n
- Prijenosi na dru\u0161tvenim mre\u017eama gdje vrijede ograni\u010denja veli\u010dine<\/li>\n
- Privici e-po\u0161te i aplikacije za razmjenu poruka<\/li>\n <\/ul>\n \n
\n Najbolji primjeri iz prakse:<\/strong> Snimite u RAW formatu ili formatu bez gubitaka, stvorite verzije s gubicima za dijeljenje, sa\u010duvajte mastere bez gubitaka za arhiviranje.\n <\/div>\n <\/div>\n <\/div>\n \n\n\n\n <\/i>\n <\/div>\n