Häviötön pakkaus

Peitettyään häviöllinen pakkaus on aika tarkastella häviötöntä pakkausta, joka on tärkeä pakkaustila, jota käytetään tiedostojemme koon pienentämiseen ilman laadun tai tietojen heikkenemistä. Tämä tarkoittaa, että kun alkuperäinen tiedosto on tallennettu häviöttömään muotoon, se voidaan rekonstruoida identtisesti, tavuittain. On olemassa useita häviötöntä pakkausalgoritmeja, joita on kehitetty vuosien varrella, joista kaksi suosituinta ovat Huffman koodaus ja aritmeettinen koodaus.

On olemassa monia tiedostomuotoja, jotka toteuttavat häviötöntä pakkausta; kaksi suositumpaa muotoa ovat kuvatiedostomuoto PNG ja yleiskäyttöinen pakattu säiliömuoto ZIP. Nämä ovat molemmat tunnettuja muotoja ja saavuttavat erinomaiset pakkaustulokset säilyttäen samalla alkuperäisen tiedoston identtisen sisällön.

Tietyt pakkausmenetelmät luottavat siihen, että pakatut tiedot ovat tietyn tyyppisiä; Jos sinulla on esimerkiksi kuva, joka käyttää 256 ainutlaatuista väriä tai vähemmän, sen tallentaminen PNG-muotoon voi hyödyntää tätä luomalla paletin käytössä olevista väreistä ja pakkaamalla pikselit tavukokoiseen hakemistoon. Yksi tietokonetavu voi tallentaa luvun välillä 0-255, josta tulee aiemmin mainittu 256 väriraja. PNG tukee myös tyhjentää pakkausalgoritmi, joka pienentää tiedoston kokoa entisestään. Tämä johtuu siitä, että indeksoitujen kuvien tietorakenne on täydellinen ehdokas käytettäväksi yhdessä deflatointialgoritmin kanssa.

Kuvakaappaus tankkipohjaisesta videopelistä

Rasteritiedosto vanhasta Acorn Archimedes -tietokoneesta

Videopelin rasterikuva tallennettuna PNG

Häviöttömät pakkausalgoritmit eivät toimi kaikkien tietotyyppien kanssa; Esimerkiksi tiettyjen tiedostojen pakkaaminen ZIP-muodossa ei välttämättä pienennä tiedostokokoa ja voi jopa johtaa siihen, että pakattu ZIP-tiedosto on suurempi kuin alkuperäinen tiedosto.

Joitakin esimerkkejä todella hyvin pakkaavista tiedostoista ovat ihmisen luettavissa olevat tekstitiedostot, lähdekoodi ja binaaritiedostot, jotka sisältävät ennakoitavia ja toistuvia datamalleja. Jos haluat lisätietoja häviöttömästä pakkauksesta, katso tämä artikla.