Недостаци техника кодирања без губитака

Кодирање без губитака, или компресија без губитака, односи се на процес ефикаснијег кодирања података тако да заузима мање битова или бајтова, али на такав начин да се оригинални подаци могу реконструисати, бит за бит, када су подаци декомпресовано. Предност техника кодирања без губитака је у томе што оне производе тачан дупликат оригиналних података, али имају и неке недостатке у поређењу са техникама кодирања са губицима.

Технике кодирања без губитака не могу постићи високе нивое компресије. Неколико техника кодирања без губитака може постићи однос компресије већи од 8:1 што је неповољно у поређењу са такозваним техникама кодирања са губицима. Технике кодирања са губитком -- које постижу компресију одбацивањем неких оригиналних података -- могу постићи омјер компресије од 10:1 за аудио и 300:1 за видео са малим или без видљивог губитка квалитета. Према Нев Биггин Пхотограпхи Гроуп, 24-битна РГБ слика у боји величине 1.943 к 1.702 пиксела са оригиналном величином од 9,9 мегабајта може се смањити само на 6,5 мегабајта користећи ПНГ формат без губитака, али се може смањити на само 1 мегабајт користећи ЈПЕГ са губицима формату.

Свака апликација која укључује складиштење или дистрибуцију дигиталних слика, или обоје, претпоставља да се ове операције могу завршити у разумном временском периоду. Време потребно за пренос дигиталне слике зависи од величине компресоване слике и од односа компресије који се могу постићи технике кодирања без губитака су далеко ниже од техника кодирања са губицима, технике кодирања без губитака су неприкладне за ове апликације.

Многе технике кодирања без губитака, укључујући ПНГ, користе облик кодирања познат као Хафманово кодирање. У Хафмановом кодирању, што се симбол чешће појављује у оригиналним подацима, краћи је бинарни низ који се користи да га представи у компресованим подацима. Међутим, Хафманово кодирање захтева два пролаза, један за изградњу статистичког модела података, а други за његово кодирање, тако да је то релативно спор процес. Ово заузврат значи да су технике кодирања без губитака које користе Хафманово кодирање знатно спорије од других техника приликом читања или писања датотека.

Још један недостатак Хафмановог кодирања је то што су сви бинарни низови или кодови у кодираним подацима различите дужине. Ово отежава софтверу за декодирање да одреди када је стигао до последњег бита података и да ли су кодирани подаци оштећено -- другим речима садржи лажне битове или му недостају битови -- биће погрешно декодирано и излаз ће бити глупости.