Techniky bezstratového kódovania znižujú veľkosť digitálnych súborov.
Bezstratové kódovanie alebo bezstratová kompresia sa vzťahuje na proces kódovania údajov efektívnejšie tak, aby zaberali menej bitov alebo bajtov, ale takým spôsobom, že pôvodné údaje možno rekonštruovať bit po bite, keď sú údaje dekomprimovaný. Výhodou techník bezstratového kódovania je to, že vytvárajú presný duplikát pôvodných údajov, ale v porovnaní s technikami stratového kódovania majú aj určité nevýhody.
Pomer kompresie
Techniky bezstratového kódovania nedokážu dosiahnuť vysokú úroveň kompresie. Len málo techník bezstratového kódovania dokáže dosiahnuť kompresný pomer vyšší ako 8:1, čo je v porovnaní s takzvanými technikami stratového kódovania nepriaznivé. Stratové techniky kódovania, ktoré dosahujú kompresiu odstránením niektorých pôvodných údajov, môžu dosiahnuť kompresný pomer 10:1 pre zvuk a 300:1 pre video s malou alebo žiadnou viditeľnou stratou kvalitu. Podľa New Biggin Photography Group 1 943 x 1 702 pixelov 24-bitový RGB farebný obrázok s pôvodnou veľkosťou 9,9 megabajtov možno zmenšiť iba na 6,5 megabajtu pomocou bezstratového formátu PNG, ale možno ho zmenšiť iba na 1 megabajt pomocou stratového JPEG formát.
Video dňa
Čas prenosu
Akákoľvek aplikácia, ktorá zahŕňa ukladanie alebo distribúciu digitálnych obrázkov alebo oboje, predpokladá, že tieto operácie môžu byť dokončené v primeranom čase. Čas potrebný na prenos digitálneho obrázka závisí od veľkosti komprimovaného obrázka a od kompresných pomerov, ktoré možno dosiahnuť techniky bezstratového kódovania sú oveľa nižšie ako techniky stratového kódovania, techniky bezstratového kódovania sú pre tieto aplikácie nevhodné.
Huffmanovo kódovanie
Mnoho techník bezstratového kódovania, vrátane PNG, používa formu kódovania známu ako Huffmanovo kódovanie. V Huffmanovom kódovaní, čím častejšie sa symbol vyskytuje v pôvodných údajoch, tým kratší je binárny reťazec použitý na jeho reprezentáciu v komprimovaných údajoch. Huffmanovo kódovanie však vyžaduje dva prechody, jeden na vytvorenie štatistického modelu údajov a druhý na ich zakódovanie, takže ide o relatívne pomalý proces. To zase znamená, že techniky bezstratového kódovania, ktoré používajú Huffmanovo kódovanie, sú pri čítaní alebo písaní súborov výrazne pomalšie ako iné techniky.
Dekódovanie
Ďalšou nevýhodou Huffmanovho kódovania je, že binárne reťazce alebo kódy v kódovaných dátach majú rôzne dĺžky. To sťažuje dekódovaciemu softvéru určiť, kedy dosiahol posledný bit údajov a či sú zakódované údaje poškodený – inými slovami obsahuje falošné bity alebo chýbajúce bity – bude nesprávne dekódovaný a výstup bude nezmysel.
