Compressione senza perdite

Avendo coperto compressione con perdita è tempo di considerare la compressione senza perdita, che è un'importante modalità di compressione utilizzata per ridurre le dimensioni dei nostri file senza alcuna perdita di qualità o dati. Ciò significa che, una volta salvato in un formato senza perdita di dati, il file originale può essere ricostruito in modo identico, byte per byte. Nel corso degli anni sono stati sviluppati diversi algoritmi di compressione senza perdita, di cui i due più popolari Codifica di Huffman E codifica aritmetica.

Esistono molti formati di file che implementano la compressione senza perdita di dati; due dei formati più popolari includono il formato file immagine PNG e il formato contenitore compresso per uso generale ZIP. Entrambi sono formati molto conosciuti e garantiscono ottimi risultati di compressione mantenendo lo stesso contenuto del file originale.

Alcuni metodi di compressione si basano sul fatto che i dati compressi siano di un certo tipo; ad esempio, se hai un'immagine che utilizza 256 colori univoci o meno, salvandola nel formato PNG puoi trarne vantaggio creando una tavolozza dei colori in uso e comprimendo i pixel in un indice di dimensioni byte. Un singolo byte del computer può memorizzare un numero compreso tra 0 e 255, da cui deriva il limite di 256 colori menzionato in precedenza. PNG supporta anche il file sgonfiare algoritmo di compressione, che riduce ulteriormente la dimensione del file. Questo perché la struttura dei dati delle immagini indicizzate è un candidato perfetto per l'uso insieme all'algoritmo di deflazione.

Uno screenshot di un videogioco basato su carri armati

Un file raster da un vecchio computer Acorn Archimedes

Un'immagine raster di un videogioco salvata come PNG

Gli algoritmi di compressione senza perdita di dati non funzionano con tutti i tipi di dati; ad esempio, provare a comprimere determinati file utilizzando il formato ZIP potrebbe non comportare alcun risparmio nelle dimensioni del file e potrebbe addirittura far sì che il file compresso ZIP diventi più grande del file originale.

Alcuni esempi di file che si comprimono molto bene sono file di testo leggibili dall'uomo, codice sorgente e file binari che contengono modelli di dati prevedibili e ripetitivi. Per ulteriori informazioni sulla compressione senza perdite, vedere questo articolo.