Tapsfri kompresjon
Etter å ha dekket tapsgivende kompresjon det er på tide å se på tapsfri komprimering, som er en viktig komprimeringsmodus som brukes til å redusere størrelsen på filene våre uten tap i kvalitet eller data. Dette betyr at når den er lagret i et tapsfritt format, kan den opprinnelige filen rekonstrueres identisk, byte-for-byte. Det er flere tapsfrie komprimeringsalgoritmer som har blitt utviklet gjennom årene, med de to mest populære Huffman-koding og aritmetisk koding.
Det er mange filformater som implementerer tapsfri komprimering; to av de mer populære formatene inkluderer bildefilformatet PNG og det generelle komprimerte beholderformatet ZIP. Disse er begge velkjente formater og oppnår flotte komprimeringsresultater samtidig som det samme innholdet i originalfilen opprettholdes.
Visse komprimeringsmetoder er avhengige av at dataene som komprimeres er av en bestemt type; for eksempel, hvis du har et bilde som bruker 256 unike farger eller mindre, kan lagring av det i PNG-formatet dra nytte av dette ved å lage en palett med fargene som er i bruk og pakke pikslene inn i en indeks i bytestørrelse. En enkelt datamaskinbyte kan lagre et tall i området 0-255, som er der den tidligere nevnte 256 fargegrensen kommer fra. PNG støtter også tømme luften komprimeringsalgoritme, som reduserer filstørrelsen ytterligere. Dette er fordi datastrukturen til indekserte bilder er en perfekt kandidat for bruk i forbindelse med deflate-algoritmen.
Et skjermbilde fra et tankbasert videospill
En rasterfil fra en gammel Acorn Archimedes-datamaskin
Et videospillrasterbilde lagret som en PNG
Lossless komprimeringsalgoritmer fungerer ikke med alle datatyper; For eksempel kan det hende at forsøk på å komprimere visse filer ved hjelp av ZIP-formatet ikke resultere i noen filstørrelsesbesparelser og kan til og med føre til at den komprimerte ZIP-filen blir større enn den opprinnelige filen.
Noen eksempler på filer som komprimeres veldig bra er menneskelesbare tekstfiler, kildekode og binære filer som inneholder forutsigbare og repeterende datamønstre. For mer informasjon om tapsfri komprimering, se denne artikkel.
