Cos’\u00e8 la compressione senza perdite?<\/h3>\n
La compressione senza perdita di dati riduce le dimensioni del file identificando ed eliminando la ridondanza statistica senza rimuovere alcuna informazione. Una volta decompresso, il file \u00e8 identico bit per bit all’originale, senza alcuna perdita di qualit\u00e0 o integrit\u00e0 dei dati.<\/p>\n <\/div>\n <\/div>\n \n
Come funziona la compressione senza perdite<\/h3>\n
Gli algoritmi di compressione senza perdita utilizzano varie tecniche per ridurre le dimensioni del file garantendo al contempo una perfetta ricostruzione dei dati originali. Questi metodi analizzano modelli, frequenze e strutture all’interno dei dati per codificarli in modo pi\u00f9 efficiente senza perdere informazioni.<\/p>\n \n
Codifica run-length (RLE)<\/h4>\n
RLE sostituisce sequenze di elementi di dati identici (esecuzioni) con un singolo valore e conteggio. Ad esempio, “AAAAAABBBCCCCC” diventa “6A3B5C”, riducendo significativamente le dimensioni dei dati con molte sequenze ripetute.<\/p>\n
Original: WWWWWWWWWWBBBWWWWWWWWWWWWBBBWWWWWWWWWW\nCompressed: 10W3B12W3B10W<\/pre>\n <\/div>\n <\/div>\n \n\n\n <\/i>\n <\/div>\nCodifica Huffman<\/h4>\n
Questa tecnica assegna codici di lunghezza variabile ai caratteri di input, con codici pi\u00f9 brevi per i caratteri pi\u00f9 frequenti. Questo approccio statistico ottimizza la codifica in base alla distribuzione della frequenza dei caratteri.<\/p>\n
\n Esempio:<\/strong>\nFrequent character 'e': 101\nLess frequent 'z': 1010101011<\/pre>\n <\/div>\n <\/div>\n \n\n\n <\/i>\n <\/div>\nAlgoritmi LZ77 e LZ78<\/h4>\n
Questi metodi basati su dizionario sostituiscono occorrenze ripetute di dati con riferimenti a una singola copia gi\u00e0 presente nel flusso non compresso. Costituiscono la base per formati popolari come ZIP e GIF.<\/p>\n
\n Esempio:<\/strong>\nInstead of storing \"compression compression\"\nStore \"compression [pointer to earlier instance]\"<\/pre>\n <\/div>\n <\/div>\n \n\n\n <\/i>\n <\/div>\nAlgoritmo di sgonfiaggio<\/h4>\n
Combinando la codifica LZ77 e Huffman, Deflate fornisce un’eccellente compressione con una buona velocit\u00e0. Viene utilizzato nella compressione ZIP, PNG e HTTP (gzip), rendendolo uno degli algoritmi pi\u00f9 diffusi.<\/p>\n
\n Applicazioni:<\/strong>\n\n
- Archivi ZIP<\/li>\n
- Immagini PNG<\/li>\n
- Compressione HTTP (gzip)<\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nCodifica aritmetica<\/h4>\n
Questa tecnica rappresenta un messaggio come un intervallo di numeri compreso tra 0 e 1. Pu\u00f2 raggiungere rapporti di compressione vicini al limite di entropia teorico, rendendola altamente efficiente per determinati tipi di dati.<\/p>\n
\n Vantaggio:<\/strong>\nPu\u00f2 codificare bit frazionari per simbolo, offrendo una compressione migliore rispetto a Huffman per molte fonti.<\/p>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nCodifica Delta<\/h4>\n
Invece di memorizzare valori assoluti, la codifica delta memorizza le differenze tra valori successivi. Ci\u00f2 \u00e8 particolarmente efficace per i dati in cui i valori adiacenti sono simili, come campioni audio o letture di sensori.<\/p>\n
\n Esempio:<\/strong>\nOriginal: 105, 107, 106, 110, 108\nDelta: 105, +2, -1, +4, -2<\/pre>\n <\/div>\n <\/div>\n <\/div>\n \nFormati di file senza perdita comuni<\/h3>\n
\n\n\n <\/i>\nArchivi<\/h4>\n <\/div>\n
\nCAP<\/div>\nRARO<\/div>\n7Z<\/div>\nGZIP<\/div>\nBZIP2<\/div>\nCATRAME<\/div>\n <\/div>\n <\/div>\n \n\n\n <\/i>\nImmagini<\/h4>\n <\/div>\n
\nPNG<\/div>\nTIFF<\/div>\nBMP<\/div>\nGIF<\/div>\nWebP (senza perdite)<\/div>\n <\/div>\n <\/div>\n \n\n\n <\/i>\nAudio<\/h4>\n <\/div>\n
\nFLAC<\/div>\nALAC<\/div>\nWAV<\/div>\nAPE<\/div>\nWavPack<\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/section>\n \n \n\n Spiegazione della compressione con perdita<\/h2>\n \n
\n\n\n <\/i>\n <\/div>\n\nCos’\u00e8 la compressione con perdita?<\/h3>\n
La compressione con perdita riduce le dimensioni del file eliminando in modo permanente determinate informazioni, in particolare i dati ridondanti o percettivamente meno importanti. Il file decompresso \u00e8 diverso dall’originale, ma le differenze sono progettate per essere difficili o impossibili da percepire per gli esseri umani in condizioni normali.<\/p>\n <\/div>\n <\/div>\n \n
Come funziona la compressione con perdita<\/h3>\n
La compressione con perdita raggiunge rapporti di compressione significativamente pi\u00f9 elevati prendendo decisioni strategiche su quali dati eliminare. Questi algoritmi sfruttano la conoscenza della percezione umana, ovvero ci\u00f2 che i nostri occhi e le nostre orecchie possono e non possono rilevare, per rimuovere le informazioni in modo da ridurre al minimo l\u2019impatto evidente sulla qualit\u00e0.<\/p>\n \n
\n\n\n <\/i>\n <\/div>\nTrasforma la codifica<\/h4>\n
Questa tecnica trasforma i dati da un dominio (come quello spaziale) a un altro (come la frequenza) dove la compressione pu\u00f2 essere applicata in modo pi\u00f9 efficace. La Trasformata Coseno Discreta (DCT) utilizzata in JPEG \u00e8 un ottimo esempio.<\/p>\n
\n Processo:<\/strong>\n\n
- Converti blocchi di immagini in componenti di frequenza<\/li>\n
- Quantizzare i componenti ad alta frequenza in modo pi\u00f9 aggressivo<\/li>\n
- Gli occhi umani sono meno sensibili a queste frequenze<\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nQuantizzazione<\/h4>\n
La quantizzazione riduce la precisione dei valori dei dati. Mappa un intervallo di valori di input su un insieme pi\u00f9 piccolo di valori di output, riducendo di fatto il numero di bit necessari per rappresentare i dati.<\/p>\n
\n Esempio:<\/strong>\nOriginal values: 4.13, 4.28, 4.97, 4.02\nQuantized to: 4, 4, 5, 4<\/pre>\n <\/div>\n <\/div>\n \n\n\n <\/i>\n <\/div>\nModellazione psicoacustica<\/h4>\n
Utilizzata nella compressione audio, questa tecnica sfrutta i limiti dell’udito umano. Identifica quali componenti audio possono essere rimossi senza compromettere la qualit\u00e0 del suono percepita.<\/p>\n
\n Concetti chiave:<\/strong>\n\n
- Mascheramento uditivo: i suoni pi\u00f9 forti mascherano i suoni pi\u00f9 deboli<\/li>\n
- Sensibilit\u00e0 alla frequenza: gli esseri umani sentono meglio le frequenze medie<\/li>\n
- Mascheramento temporale: i suoni possono mascherarne altri che si verificano poco prima\/dopo<\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nCodifica percettiva<\/h4>\n
Simile alla modellazione psicoacustica ma per i dati visivi, questo approccio rimuove le informazioni che gli occhi umani hanno meno probabilit\u00e0 di notare, in particolare nei dettagli ad alta frequenza e nelle variazioni di colore.<\/p>\n
\n Applicazioni:<\/strong>\nUtilizzato in JPEG, MPEG e altri standard di compressione visiva per dare priorit\u00e0 ai dati percettivamente importanti.<\/p>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nCompensazione del movimento<\/h4>\n
Tecnica di compressione video che sfrutta la ridondanza temporale codificando le differenze tra i fotogrammi anzich\u00e9 ogni fotogramma completo. Solo le modifiche da un fotogramma al successivo sono completamente codificate.<\/p>\n
\n Processo:<\/strong>\n\n
- Memorizza periodicamente i “fotogrammi chiave” (I-frame) completi<\/li>\n
- Per gli altri fotogrammi, memorizza solo le differenze (fotogrammi P) o le differenze bidirezionali (fotogrammi B)<\/li>\n
- Il risultato \u00e8 una drastica riduzione delle dimensioni dei file per i video<\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nSottocampionamento cromatico<\/h4>\n
Questa tecnica riduce le informazioni sul colore pi\u00f9 di quelle sulla luminosit\u00e0, sfruttando la maggiore sensibilit\u00e0 dell’occhio umano alla luminanza che alle differenze di colore.<\/p>\n
\n Formati comuni:<\/strong>\n\n
- 4:4:4 – Nessun sottocampionamento (a colori)<\/li>\n
- 4:2:2: dimezza la risoluzione del colore orizzontale<\/li>\n
- 4:2:0: dimezza la risoluzione del colore sia orizzontale che verticale<\/li>\n <\/ul>\n <\/div>\n <\/div>\n <\/div>\n \n
Formati di file con perdita comuni<\/h3>\n
\n\n\n <\/i>\nImmagini<\/h4>\n <\/div>\n
\nJPEG<\/div>\nWebP (con perdita)<\/div>\nJPEG2000<\/div>\nHEIF<\/div>\nAVIF<\/div>\n <\/div>\n <\/div>\n \n\n\n <\/i>\nAudio<\/h4>\n <\/div>\n
\nMP3<\/div>\nCAA<\/div>\nVorbis<\/div>\nOpus<\/div>\nWMA<\/div>\n <\/div>\n <\/div>\n \n\n\n <\/i>\nVideo<\/h4>\n <\/div>\n
\nH.264<\/div>\nH.265<\/div>\nVP9<\/div>\nAV1<\/div>\nWebM<\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/section>\n \n \n\n Applicazioni pratiche e casi d’uso<\/h2>\n \n
\n\n\n\n <\/i>\n <\/div>\nFotografia digitale<\/h3>\n <\/div>\n
\nCompressione senza perdite<\/h4>\n
\n
- Conservazione del formato RAW per fotografi professionisti<\/li>\n
- Archiviazione di qualit\u00e0 di archivio di fotografie importanti<\/li>\n
- Immagini che richiedono un’estesa post-elaborazione o modifica<\/li>\n
- Formato PNG per grafica con testo o bordi netti<\/li>\n <\/ul>\n \n
Compressione con perdita<\/h4>\n
\n
- JPEG per le foto di tutti i giorni e la condivisione sul Web<\/li>\n
- Generazione di miniature per gallerie e anteprime<\/li>\n
- Caricamenti sui social media dove si applicano limiti di dimensione<\/li>\n
- Allegati e-mail e applicazioni di messaggistica<\/li>\n <\/ul>\n \n
\n Migliore pratica:<\/strong> Cattura in formato RAW o senza perdita di dati, crea versioni con perdita di dati per la condivisione, conserva master senza perdita di dati per l’archiviazione.\n <\/div>\n <\/div>\n <\/div>\n \n\n\n\n <\/i>\n <\/div>\n