Stiskanje brez izgub in z izgubami

Ker lahko stisnjeno predstavitev slike lahko pretvorimo nazaj v izvirno predstavitev in ker izvirna in stisnjena predstavitev predstavljata isto sliko, ko jo prebere računalnik, ta postopek stiskanja imenujemo »stiskanje brez izgub« (ang. lossless compression). To pomeni, da med stiskanjem ne izgubimo nič podatkov, zato lahko postopek stiskanja obrnemo in natančno povrnemo izvirno sliko brez kakršne koli izgube podatkov.

Stiskanje brez izgub

Vsi postopki stiskanja pa niso brez izgub. Pri nekaterih vrstah datotek, še posebej multimedijskih datotek – fotografij, zvoka in videoposnetkov – smo pripravljeni žrtvovati malo kakovosti (na primer izgubiti malo podatkov, ki predstavljajo sliko), če nam to omogoča, da velikost datoteke zelo zmanjšamo. Za shranjevanje zelo velikih datotek, kot so filmi, je bistvenega pomena, da velikost datoteke ni tako velika, da je ni mogoče prenesti! Te postopke stiskanja imenujemo »stiskanje z izgubo« (ang. lossy compression). Ker so med postopkom stiskanja nekateri podatki izgubljeni, datoteke ni mogoče natančno pretvoriti nazaj v izvirno obliko, ki je bila uporabljena ob postopku stiskanja. Oseba, ki gleda film ali posluša glasbo, nižje kakovosti običajno niti ne opazi, saj so postopki stiskanja prilagojeni človeškim čutilom, ki razlike skoraj ne zaznajo.


Stiskanje z izgubami

Izkaže se, da ima vsak postopek za stiskanje brez izgub primere, ko je stisnjena različica datoteke večja od nestisnjene različice! Računalniški znanstveniki so celo dokazali, da to velja, kar pomeni, da je nemogoče, da bi kdorkoli kadarkoli iznašel postopek za stiskanje brez izgub, ki bi omogočal stiskanje datotek v vsem možnih primerih. V večini primerov to ni težava, saj se dober postopek stiskanja brez izgub nagiba k najboljšemu stiskanju najpogostejših vzorcev podatkov in k najslabšemu stiskanje vzorcev podatkov, za katere je malo verjetno, da se bodo pojavili.

Vaja