kompressointimenetelmät

Kompressointimenetelmät ovat tekniikoita, joita käytetään tietojen koon pienentämiseen tallennusta tai tiedonsiirtoa varten. Nämä menetelmät perustuvat havaintoon, että datassa on usein redundanssia tai toistuvia kuvioita, joita voidaan hyödyntää tehokkaammin. Kompressointimenetelmät jaetaan yleensä kahteen pääkategoriaan: häviöttömät ja häviölliset.

Häviöttömät kompressointimenetelmät vähentävät tiedoston kokoa poistamatta mitään alkuperäistä tietoa. Kun tieto puretaan, se on täsmälleen sama kuin alkuperäinen. Esimerkkejä häviöttömistä menetelmistä ovat Huffman-koodaus, Lempel-Ziv-algoritmit (kuten LZ77 ja LZ78) ja Deflate, jota käytetään esimerkiksi ZIP-tiedostoissa. Nämä menetelmät sopivat hyvin tekstitiedostoille, ohjelmakoodille ja muille tiedoille, joissa pienikin muutos voi olla merkityksellinen.

Häviölliset kompressointimenetelmät puolestaan poistavat tietoa, jota pidetään vähemmän tärkeänä tai havaittavissa ihmisen aisteille. Tämän seurauksena tiedoston koko pienenee huomattavasti enemmän kuin häviöttömillä menetelmillä, mutta alkuperäistä tietoa ei voida täysin palauttaa. Tällaisia menetelmiä käytetään yleisesti multimediadatan, kuten kuvien (JPEG), äänitiedostojen (MP3) ja videoiden (MPEG) kompressointiin. Häviöllinen kompressointi perustuu usein ihmisen havaintokyvyn rajoituksiin, esimerkiksi siihen, että tietyt värisävyt tai äänen taajuudet eivät ole helposti havaittavissa.