QUESTIONS

Given a $55$ pixel image and respective pixel values $(8-$bit code for each pixel$)$ below,

a$.$ Calculate the respective Huffman Codes for each symbol $($each pixel value$)$ of the

given image. $(5$ points$)$

b$.$ What is the compression ratio achieved by employing Huffman Coding instead of

$8-$bit fixed$-$length coding? $(5$ points$)$

c$.$ Calculate the relative data redundancy of the given $8-$bit image and comment on

the type of the redundancy used by Huffman coding. $(5$ points$)$

d$.$ Calculate the entropy and the bpp$($bits per pixel$)$ of the image after Huffman

Coding. $(5$ points$)$