pakkausalgoritmeilla

Pakkausalgoritmit ovat tietojenkäsittelytieteessä käytettäviä menetelmiä datan esittämiseksi pienemmässä tilassa. Niiden ensisijainen tavoite on vähentää tallennustilan tarvetta tai siirtokaistaa. Pakkausalgoritmit voidaan jakaa karkeasti kahteen luokkaan: häviöttömiin ja häviöllisiin.

Häviöttömät pakkausalgoritmit mahdollistavat alkuperäisen datan täydellisen palauttamisen pakatusta muodosta. Ne toimivat hyödyntämällä datassa esiintyviä toistoja ja säännönmukaisuuksia. Esimerkkejä häviöttömistä algoritmeista ovat Huffmanin koodaus, Lempel-Ziv-algoritmit (kuten LZ77 ja LZ78) ja Deflate. Näitä käytetään yleisesti tiedostojen pakkaamisessa, kuten ZIP- ja GZIP-tiedostoissa.

Häviölliset pakkausalgoritmit puolestaan poistavat datasta tietoa, jota pidetään vähemmän tärkeänä tai ihmisen havaintokyvyn kannalta huomaamattomana. Tämän seurauksena pakattu data ei ole täysin sama kuin alkuperäinen, mutta ero on usein riittävän pieni hyväksyttäväksi sovelluksesta riippuen. Häviöllisiä algoritmeja käytetään tyypillisesti multimediasisällön, kuten kuvien (JPEG), äänen (MP3) ja videon (MPEG), pakkaamisessa, missä ne saavuttavat huomattavasti parempia pakkaussuhteita kuin häviöttömät menetelmät. Pakkausalgoritmien valinta riippuu sovelluksen vaatimuksista, kuten tarvittavasta pakkaussuhteesta ja sallitusta datan menetyksestä.