Explain the basic principles of Huffman encoding and outline how it achieves

compression.

$(2)$

$($ii$)$ What role does frequency analysis play in Huffman encoding?

$(1)$

$($iii$)$ Outline the steps $($using both a text explanation and tree diagrams$)$ for constructing

a Huffman Tree with the following letters and frequencies.

A:$3$ B:$7$ C:$2$ D:$6$ E:$5$ F:$1$ G:$8$

$(5)$

$($iv$)$ Discuss how Huffman codes are generated based on the constructed Huffman tree

and then provide the codes for the tree that you created from the above data.

$(1)$

$($v$)$ Using a simple example, define the prefix property in the context of Huffman

codes. Why is this essential for the uniqueness of Huffman codes?