Notiuni teoretice
A comprima un mesaj inseamna a pastra numai acei parametri care sunt esentiali pentru destinatar. Ceilalti parametri nu se transmit , respectiv nu se stocheaza. Sistemele care realizeaza o codare exacta utilizeaza procedee care conserva entropia sursei , dar reduc redundanta.
Imaginile binare sunt semnale discrete, bidimensionale, cu suport finit care pot lua doar doua valori ( negru = "0" si alb = "1" ). Aceste imagini se intâlnesc in practica sub forma de pagini tiparite, scrisori, documente, ziare, harti geografice, harti meteorologice, fise cu amprente etc.
Compresia exacta este posibila datorita redundantei existente in imaginile binare. Astfel se constata existenta unei corelatii bibimensionale puternice intre elementele alaturate ale imaginii.Unele imagini binare sunt caracterizate de zone intinse de nivel "1" (alb). Procesul de comprimare WBS , adica "sarirea blocurilor de alb" , se foloseste de faptul ca intr-o imagine binara sunt multi pixeli albi.
