Förlustfri kompression
Att ha täckt förlustig kompression det är dags att titta på förlustfri komprimering, vilket är ett viktigt komprimeringsläge som används för att minska storleken på våra filer utan förlust av kvalitet eller data. Detta innebär att, när den väl har sparats i ett förlustfritt format, kan originalfilen rekonstrueras identiskt, byte-för-byte. Det finns flera förlustfria komprimeringsalgoritmer som har utvecklats under åren, varav de två mest populära är Huffman kodning och aritmetisk kodning.
Det finns många filformat som implementerar förlustfri komprimering; två av de mer populära formaten inkluderar bildfilformatet PNG och det allmänna komprimerade behållarformatet ZIP. Dessa är båda välkända format och ger bra komprimeringsresultat samtidigt som originalfilens identiska innehåll bibehålls.
Vissa komprimeringsmetoder förlitar sig på att data komprimeras för att vara av en viss typ; till exempel, om du har en bild som använder 256 unika färger eller mindre, kan du spara den i formatet PNG för att dra fördel av detta genom att skapa en palett med färgerna som används och packa pixlarna i ett index i bytestorlek. En enda datorbyte kan lagra ett nummer i intervallet 0-255, vilket är där den tidigare nämnda 256 färggränsen kommer ifrån. PNG stöder också tömma luften komprimeringsalgoritm, som ytterligare minskar filstorleken. Detta beror på att datastrukturen för indexerade bilder är en perfekt kandidat för användning i samband med tömningsalgoritmen.
En skärmdump från ett tankbaserat videospel
En rasterfil från en gammal Acorn Archimedes-dator
En rasterbild för videospel sparad som en PNG
Förlustfria komprimeringsalgoritmer fungerar inte med alla datatyper; att till exempel försöka komprimera vissa filer med ZIP-formatet kanske inte resulterar i några besparingar av filstorleken och kan till och med leda till att den komprimerade ZIP-filen blir större än originalfilen.
Några exempel på filer som komprimeras riktigt bra är läsbara textfiler, källkod och binära filer som innehåller förutsägbara och återkommande datamönster. För mer information om förlustfri komprimering, se detta artikel.
