Bezzudumu saspiešana

Bezzudumu saspiešana ir datu saspiešanas algoritmu klase, kas ļauj pēc datu saspiešanas atjaunot visus sākotnējos datus bez zudumiem. Turpretī zudumradošā saspiešana ļauj saspiest datus daudz mazākā izmērā, tomēr atjaunot tos var tikai daļēji, proti, zaudējot daļu informācijas.

Pamatojoties uz Dirihlē principu, neviens bezzudumu saspiešanas algoritms nevar saspiest visus iespējamos datus. Šī iemesla dēļ pastāv daudz un dažādu algoritmu, kas izstrādāti, ņemot vērā vai nu konkrētu ievades datu veidu, vai arī pieņēmumus par to, kāda veida redundanci (pārpalikumus) nesaspiestie dati satur.

Bezzudumu saspiešanas algoritmi darbojas, identificējot datus, kas atkārtojas vai ir paredzami, un tos kodējot kompaktāk. Piemēram, tiek izmantota Hafmana kodēšana, Lempela—Ziva—Velča kodēšanaDatu kompresija kļūst arvien aktuālāka (LZW) un secīgo atkārtojumu kodēšanaAkadēmiskā terminu datubāze AkadTerm — secīgo atkārtojumu kodēšana (RLE), kas efektīvi samazina datu apjomu, saglabājot pilnīgu informāciju. Izvēle starp algoritmiem bieži atkarīga no datu veida un nepieciešamās saspiešanas efektivitātes.

Bezzudumu datu saspiešanu izmanto daudzās lietojumprogrammās, piemēram, ZIP failu formātā un GNU rīkā gzip. To bieži izmanto arī kā daļu no zudumradošās saspiešanas tehnoloģijām (piemēram, bezzudumu vidēja/sānu savienojuma stereo priekšapstrādē, izmantojot MP3 kodētājus un citus zaudējumus radošus audio kodētājus).

Bezzudumu saspiešana tiek izmantota gadījumos, kad ir svarīgi, lai sākotnējie un saspiestie dati būtu identiski vai nav vēlamas novirzes no sākotnējiem datiem. Tipiski piemēri ir dažādas programmas, teksta dokumenti un pirmkods. Tāpat arī daži attēlu failu formāti, piemēram, PNG vai GIF, izmanto tikai bezzudumu saspiešanu, bet citi, piemēram, TIFF un MNG, var izmantot gan bezzudumu, gan zudumradošās metodes. Audio formātus, kas saspiesti ar bezzudumu saspiešanas algoritmu, visbiežāk izmanto arhīva vai producēšanas vajadzībām, savukārt mazākus audio failus, kas saspiesti ar zudumradošās saspiešanas algoritmu, parasti izmanto atskaņotājos un citos gadījumos, kad ir ierobežota atmiņa vai precīza audio replikācija nav nepieciešama.

 Atsauces 

Kategorija:Datu saspiešana