Tablica usporedbe
| Osnova za usporedbu | Kompresija gubitka | Kompresija bez gubitaka |
|---|---|---|
| Osnovni, temeljni | Kompresija gubitaka je obitelj metoda kodiranja podataka koja koristi neprecizne procjene za predstavljanje sadržaja. | Kompresija bez gubitaka (engl. Lossless compression) je skupina algoritama kompresije podataka koji dopuštaju da se izvorni podaci točno obnove iz komprimiranih podataka. |
| Algoritam | Transformiranje kodiranja, DCT, DWT, fraktalna kompresija, RSSMS. | RLW, LZW, aritmetičko kodiranje, Huffmanovo kodiranje, Shannon Fano kodiranje. |
| Korišteno u | Slike, audio i video. | Tekst ili program, slike i zvuk. |
| primjena | JPEG, GUI, MP3, MP4, OGG, H-264, MKV itd. | RAW, BMP, PNG, WAV, FLAC, ALAC itd. |
| Kapacitet kanala za pohranu podataka | Više | Manje u usporedbi s metodom s gubitkom |
Definicija kompresije gubitka
Metoda kompresije Lossy eliminira određenu količinu podataka koja nije vidljiva. Ova tehnika ne dopušta vraćanje datoteke u izvornom obliku, ali značajno smanjuje veličinu. Tehnika kompresije gubitaka je korisna ako kvaliteta podataka nije vaš prioritet. To neznatno umanjuje kvalitetu datoteke ili podataka, ali je prikladno kada netko želi poslati ili pohraniti podatke. Ova vrsta kompresije podataka koristi se za organske podatke kao što su audio signali i slike.
Tehnika kompresije gubitka
- Kodiranje transformacije - Ova metoda pretvara piksele koji su povezani u prikazu u razdvojene piksele. Nova veličina je obično manja od izvorne veličine i smanjuje redundanciju prikaza.
- Diskretna kosinusna transformacija (DCT) - ovo je najčešće korištena tehnika kompresije slike. JPEG proces centrira se oko DCT-a. DCT proces dijeli slike na različite dijelove frekvencija. U koraku kvantizacije, gdje se kompresija u osnovi događa, najmanje važne frekvencije se odbacuju. Kritične frekvencije su zadržane tako da se slika može dobiti u dekompresijskom procesu. Rekonstruirana slika može sadržavati izvjesnu distorziju.
- Diskretna valovita transformacija (DWT) - On istovremeno osigurava mjesto vremena i frekvencija i može se koristiti za razgradnju signala u komponentne valove.
Definicija kompresije bez gubitaka
Metoda kompresije Lossless može rekonstituirati izvorni oblik podataka. Kvaliteta podataka nije ugrožena. Ova tehnika omogućuje datoteci da vrati svoj izvorni oblik. Kompresija bez gubitaka može se primijeniti na bilo koji format datoteke i može poboljšati performanse omjera kompresije.
Tehnika kompresije bez gubitaka
- Kodiranje dužine trčanja (RLE) - Ova tehnika smanjuje učestalost ponavljanja simbola u nizu pomoću posebnog markera na početku simbola.
- Lempel-Ziv-Welch (LZW) - Ova tehnika također radi slično RLE tehnici i traži ponavljajuće nizove ili riječi i pohranjuje ih u varijable. Zatim koristi pokazivač na mjestu niza, a pokazivač pokazuje varijablu u kojoj je string pohranjen.
- Huffman Coding - Ova tehnika obrađuje kompresiju podataka ASCII znakova. On konstruira potpuno binarno stablo za različite simbole nakon izračunavanja vjerojatnosti svakog simbola i stavljanja u silazni redoslijed.
Ključne razlike između kompresije gubitka i kompresije bez gubitaka
- Kompresija sa gubitkom uklanja neuporabljiv dio podataka, koji se ne može otkriti, dok kompresija bez gubitaka rekonstruira točne podatke.
- Kompresija bez gubitaka može smanjiti veličinu podataka u maloj mjeri. S druge strane, kompresija gubitaka može smanjiti veličinu datoteke u većoj mjeri.
- Kvaliteta podataka degradira u slučaju kompresije gubitaka, dok bez gubitaka ne smanjuje kvalitetu podataka.
- U tehnici gubitka, kanal sadrži više podataka. Obrnuto, kanal sadrži manju količinu podataka u slučaju tehnike bez gubitaka.
Zaključak:
Kompresija gubitaka može postići visoku razinu kompresije podataka u usporedbi s kompresijom bez gubitaka. Kompresija bez gubitaka ne umanjuje kvalitetu podataka, nego gubici umanjuju kvalitetu podataka. Tehnika gubitka ne može biti implementirana u svim tipovima datoteke jer djeluje uklanjanjem dijela podataka (redundantno) što nije moguće u slučaju teksta.
