kompressiomenetelmät

Kompressiomenetelmät ovat joukko tekniikoita, joita käytetään tiedon pakkaamiseen ja sen tallennustilan tarpeen pienentämiseen. Tavoitteena on poistaa tiedostosta tarpeetonta redundanssia tai muokata sitä tehokkaampaan esitysmuotoon. Menetelmät voidaan jakaa karkeasti kahteen pääluokkaan: häviöttömät ja häviölliset kompressiomenetelmät.

Häviöttömät kompressiomenetelmät eivät poista mitään alkuperäistä tietoa, vaan ne pyrkivät esittämään tiedon kompakteimmassa muodossa. Kun pakattu tiedosto puretaan, se on täsmälleen sama kuin alkuperäinen. Esimerkkejä häviöttömistä menetelmistä ovat LZ77, LZ78 ja Huffman-koodaus. Näitä menetelmiä käytetään tyypillisesti teksti-, ohjelmisto- ja arkistotiedostojen pakkaamiseen, joissa datan eheys on ensiarvoisen tärkeää. Tiedostopäätteitä kuten .zip, .rar ja .7z käytetään usein tällä menetelmällä pakattujen tiedostojen yhteydessä.

Häviölliset kompressiomenetelmät poistavat tiedosta osan informaatiosta, jota ihmissilmä tai -korva ei välttämättä havaitse tai pidä merkityksellisenä. Tämän seurauksena pakattu tiedosto on pienempi kuin alkuperäinen, mutta purettuna se ei ole identtinen alkuperäisen kanssa. Tällaisia menetelmiä käytetään yleisesti kuvien, äänen ja videon pakkauksessa, joissa pienikin datan hävikki voi olla hyväksyttävää laadun merkittävän paranemisen kustannuksella. Esimerkkejä häviöllisistä menetelmistä ovat JPEG-kuvakompressio, MP3-äänikompressio ja MPEG-videokompressio.