Construct a Huffman code for the following data (show all the steps):

Frequency of Symbols:

A	B	C	D	E	Test Symbol Sequence
0.40	0.20	0.21	0.09	0.10	ACAAECEAEB

1) Determine the average number of bits per symbol

2) Determine the generic compression ratio compared to fixed-length encoding

3) Encode the given test symbol sequence using the Huffman code that you determined. Compute the compression ratio acheved for this text compared to fixed lenghth encoding

Please answer in a detailed and easy to read answer. Thank you.