Tabsfri kompression
At have dækket tabsgivende kompression det er tid til at se på tabsfri komprimering, som er en vigtig komprimeringstilstand, der bruges til at reducere størrelsen på vores filer uden tab i kvalitet eller data. Dette betyder, at den originale fil, når den først er gemt i et tabsfrit format, kan rekonstrueres identisk, byte-for-byte. Der er flere tabsfri komprimeringsalgoritmer, der er blevet udviklet gennem årene, hvor de to mest populære er Huffman kodning og aritmetisk kodning.
Der er mange filformater, der implementerer tabsfri komprimering; to af de mere populære formater inkluderer billedfilformatet PNG og det generelle komprimerede beholderformat ZIP. Disse er begge velkendte formater og opnår flotte komprimeringsresultater, mens de bibeholder det identiske indhold af den originale fil.
Visse komprimeringsmetoder er afhængige af, at de data, der komprimeres, er af en bestemt type; hvis du f.eks. har et billede, der bruger 256 unikke farver eller mindre, kan du gemme det i formatet PNG ved at oprette en palet med farverne i brug og pakke pixels ind i et indeks i bytestørrelse. En enkelt computerbyte kan gemme et tal i intervallet 0-255, hvorfra den tidligere nævnte 256 farvegrænse kommer. PNG understøtter også tømme luften ud komprimeringsalgoritme, som yderligere reducerer filstørrelsen. Dette skyldes, at datastrukturen af indekserede billeder er en perfekt kandidat til brug i forbindelse med deflateringsalgoritmen.
Et skærmbillede fra et kampvognsbaseret videospil
En rasterfil fra en gammel Acorn Archimedes-computer
Et rasterbillede af videospil gemt som en PNG
Tabsfri komprimeringsalgoritmer virker ikke med alle datatyper; For eksempel vil forsøg på at komprimere visse filer ved hjælp af ZIP-formatet muligvis ikke resultere i nogen filstørrelsesbesparelser og kan endda føre til, at den komprimerede ZIP-fil er større end den originale fil.
Nogle eksempler på filer, der komprimerer rigtig godt, er menneskelæselige tekstfiler, kildekode og binære filer, der indeholder forudsigelige og gentagne mønstre af data. For mere information om tabsfri komprimering, se venligst dette artikel.
