Documente Academic
Documente Profesional
Documente Cultură
1. Codarea Huffman
Atunci cnd se codific n mod individual simbolurile unei surse
de informaie, codarea Huffman conduce la cel mai mic numr
de simboluri de cod pentru fiecare simbol surs. Codul obinut
este optimal pentru o valoare fixat n , cu condiia ca
simbolurile surs s fie codificate unul cte unul.
n practic, simbolurile surs sunt fie intensiti de imagine, fie
ieirea unui operator de transformare a intensitii.
Primul pas n codarea Huffman este formarea unei secvene
de reducere a surselor prin ordonarea probabilitilor
simbolurilor considerate i combinarea simbolurilor cu
probabilitatea cea mai mic ntr-un singur simbol n sursa
redus.
Fig. 1 ilustreaz acest proces pentru o codare binar.
Ex.
Imagine cu niveluri multiple de gri din fig. 3 este 512 512 8 i
are histograma indicat.
8
C=
= 1.077
7.428
1
R = 1
= 0.0715
1.077
Adic, 7.15% din imaginea iniial codificat cu lungime fix de
8 bii, a fost eliminat pentru c a fost redundant.
39
39
39
39
126
126
126
126
126
126
126
126