Codifica lossless, o compressione lossless, si riferisce al processo di codifica dati in modo più efficiente in modo che occupi meno bit o byte ma in modo tale che i dati originali possono essere ricostruita, bit per bit, quando i dati viene decompresso. Il vantaggio di tecniche di codifica senza perdita di dati è che producono un duplicato esatto dei dati originali, ma hanno anche alcuni svantaggi rispetto alle tecniche di codifica lossy.

Rapporto di compressione

Tecniche di codifica senza perdita di dati non possono raggiungere livelli elevati di compressione. Alcune tecniche di codifica senza perdita di dati possono ottenere un rapporto di compressione maggiore di 8:1 che mette a confronto sfavorevole con cosiddette tecniche di codifica lossy. Tecniche di codifica Lossy - che ottenere una compressione mediante l'eliminazione di alcuni dei dati originali..--possono raggiungere rapporti di compressione di 10:1 per l'audio e 300: 1 per il video con poco o nessun percettibile perdita di qualità. Secondo il nuovo gruppo di fotografia di Biggin un'immagine di colore RGB 24 bit per pixel 1.943 di 1.702 con un formato originale di 9,9 megabyte può essere ridotta solo a 6,5 megabyte utilizzando il formato PNG senza perdita di dati, ma può essere ridotto a solo 1 megabyte utilizzando il formato JPEG lossy.

Tempo di trasferimento

Qualsiasi applicazione che prevede la memorizzazione o la distribuzione di immagini digitali, o entrambi, presuppone che queste operazioni possono essere completate in un ragionevole lasso di tempo. Il tempo necessario per trasferire un'immagine digitale dipende dalla dimensione dell'immagine compressa e come i rapporti di compressione che possono essere ottenuti da tecniche di codifica senza perdita di dati sono molto meno rispetto a tecniche di codifica lossy, tecniche di codifica lossless non sono adatti per queste applicazioni.

Codifica di Huffman

Molte tecniche di codifica senza perdita di dati, tra cui PNG, utilizzano una forma di codifica conosciuto come codifica di Huffman. In Huffman codifica più spesso un simbolo si verifica nei dati originali più breve la stringa binaria utilizzata a rappresentarla i dati compressi. Tuttavia, la codifica di Huffman richiede due passaggi per costruire un modello statistico dei dati e un secondo per codificarlo quindi è un processo relativamente lento. Questo significa che le tecniche di codifica senza perdita di dati che utilizzano la codifica di Huffman sono notevolmente più lente rispetto ad altre tecniche durante la lettura o la scrittura di file.

Decodifica

Un altro svantaggio della codifica di Huffman è che le stringhe binarie o i codici in dati codificati sono tutte le diverse lunghezze. Questo rende difficile per la decodifica software per determinare quando ha raggiunto l'ultimo bit di dati e se i dati codificati sono danneggiati..--in altre parole, esso contiene bit spurie o ha bit mancanti- - esso verrà decodificato in modo non corretto e l'output sarà una sciocchezza.