Exercise $3$:

$1-$ Use Huffman coding algorithm to encode the following symbols with the

frequencies listed:

What is the average number of bits used to encode a character?

$2-$ Do the same for the following exercise:

Suppose the characters E$,$ T$,$ A$,$ Q and Z have expected usage $($frequency$)$

rates of $32,28,20,4$ and $1$ respectively. Build a Huffman binary tree to find an

optimal code for each character. State the code corresponding to each

character and code the following string "ZAQAT"