Documente Academic
Documente Profesional
Documente Cultură
Fără compresie
Algoritmul PACKBITS se bazeaza pe unul dintre cele mai vechi si simple metide de compresie : run-
length encoding (RLE) . Informatie redundanta care exista ca repetari de date este reprezentata mai
succinct.
Imaginea contine un set de pixeli de culori variate alaturi de anteturi care stocheaza informatie
precum dimensiunea imaginii , intensitatea culorii , gama de culori .
Pixelii sunt scrisi secvential ca randuri de la stanga la dreapta , de sus in jos ; defapt informatia
principala consista intr-un singur vector de pixeli. Aceasta ocupa de fapt cea mai multa momorie , si
asta este cea ce algoritmul compresii imaginii este proiectat sa microseze.
Acest sir contine redundanta sub forma de simboluri repetate (presupunem ca fiecare pixel este descris de un singur
byte).
Algoritmul PickBits codifica informatia redundanta prin stocarea in siruri de pixeli identici
Asadar dupa comprimare cu PackBits , imaginea prezentata devine -5W-2B-2W-2B-5W , acum avem o reprezentare
de dimensiune 10 , asadar informatia a fost comprimata cu 6 bytes.
Asadar , algoritmul este foarte folositor atunci cand avem secvente consecutive de pixeli identici , insa algoritmul este
nefolositor atunci cand secventele contin putini pixeli care se repeat , asadar compresia PackBits va fi complet
nefolositoare pentru imaginea urmatoare :
Imaginea este reprezentata ca RGGBGGBYYBYYBYRR si ocupa 16 bytes de memorie , insa dupa ce este comprimata ,
de algoritm , va deveni 1R-2G1B-2G1B-2Y1B-2Y1B1Y-2R , care ocupa 22 de bytes , in acest caz , imaginea
comprimata va ocupa mai mult spatiu in memorie decat imaginea necomprimata