Sunteți pe pagina 1din 1

Cititorii TIFF de bază trebuie să gestioneze următoarele trei scheme de compresie:

Fără compresie

CCITT Grupa 3 1- Dimensiune modificată Huffman RLE

Compresie PackBits - o formă de codificare pe lungime de rulare

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.

Haide sa ilustram algoritmul PACKBITS pe o imagine .

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.

Urmatoarea imagine reprezinta o imagine alb-negru 4-pixel by 4-pixel. Deoarece nu este


comprimata , aceasta imagine este scrisa în fișier ca următoarea secvență :
WWWWWBBWWBBWWWWW , unde W este alb si B este negru.

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

De exemplu sirul WWWWWW se poate scrie ca -6W;

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

S-ar putea să vă placă și