Tabsfri kodningsteknikker reducerer størrelsen af digitale filer.
Tabsfri kodning eller tabsfri komprimering refererer til processen med at kode data mere effektivt, så det optager færre bits eller bytes, men på en sådan måde, at de originale data kan rekonstrueres, bit-for-bit, når dataene er dekomprimeret. Fordelen ved tabsfri kodningsteknikker er, at de producerer en nøjagtig duplikat af de originale data, men de har også nogle ulemper sammenlignet med tabsgivende kodningsteknikker.
Kompressions forhold
Tabsfri kodningsteknikker kan ikke opnå høje niveauer af komprimering. Få tabsfri kodningsteknikker kan opnå et komprimeringsforhold, der er højere end 8:1, hvilket er ugunstigt sammenlignet med såkaldte tabsgivende kodningsteknikker. Lossy-kodningsteknikker -- som opnår komprimering ved at kassere nogle af de originale data -- kan opnå kompressionsforhold på 10:1 for lyd og 300:1 for video med ringe eller intet mærkbart tab af kvalitet. Ifølge New Biggin Photography Group et 1.943 gange 1.702 pixel 24-bit RGB-farvebillede med en original størrelse på 9,9 megabyte kan kun reduceres til 6,5 megabyte ved at bruge det tabsfrie PNG-format, men kan reduceres til kun 1 megabyte ved at bruge den tabsgivende JPEG format.
Dagens video
Overførselstid
Enhver applikation, der involverer lagring eller distribution af digitale billeder, eller begge dele, forudsætter, at disse operationer kan gennemføres inden for et rimeligt tidsrum. Den tid, det tager at overføre et digitalt billede, afhænger af størrelsen af det komprimerede billede og de komprimeringsforhold, der kan opnås ved tabsfri kodningsteknikker er langt lavere end tabsfri kodningsteknikker, tabsfri kodningsteknikker er uegnede til disse applikationer.
Huffman kodning
Mange tabsfri kodningsteknikker, inklusive PNG, bruger en form for kodning kendt som Huffman-kodning. I Huffman-kodning jo oftere et symbol forekommer i de originale data, jo kortere er den binære streng, der bruges til at repræsentere det i de komprimerede data. Huffman-kodning kræver dog to omgange, en for at bygge en statistisk model af dataene og en anden for at kode dem, så det er en relativt langsom proces. Dette betyder igen, at tabsfri kodningsteknikker, der bruger Huffman-kodning, er væsentligt langsommere end andre teknikker, når de læser eller skriver filer.
Afkodning
En anden ulempe ved Huffman-kodningen er, at de binære strenge eller koder i de kodede data alle har forskellige længder. Dette gør det vanskeligt for afkodningssoftware at afgøre, hvornår den har nået den sidste bit data, og om de kodede data er beskadiget -- med andre ord det indeholder falske bits eller mangler bits -- det vil blive afkodet forkert, og outputtet bliver nonsens.
