Q$2$

You may do this question on paper $($especially the drawing$).$ Write your name, course, questIon No$,$ and date on it$,$ scan and upload to Alim Exam portal. Do not submit by email, as it wouldn't not count.

$1.$ Insert a pixel with RGB hex value of $(78$ C$52$F$)$ into an Octree. Draw the Octree. scan and upload $($submit to exam portal$)$

$2.$Huffman Encoding. The following table shows the image color pixels with their frequencies.

COLOR FREQUENCY

A $190$

B $18$

C $25$

D $55$

E $160$

F $50$

G $65$

H $11$

$1.$ Create a Huffman tree from the colors and frequencies above. Draw on paper, scan and upload $($attach$).$

$2.$ Determine the resulting code for each color.

$3.$ How many bits are in the original image? $($Assume the pixel color is $24$ bit RGB$)$

$4.$ How many bits are in the encoded image?

$5.$ What$$s the compression rate for the image?

$7.$ Is Huffman encoding lossy or lossless? Explain what this means.