1) (20 points) Construct a Huffman code for the following data (show all the steps): PHrogueDCY of SymbakTest Symbol Sequence A BCD E 0.21 035 0.16 0.08 0.20 BEAAEDDEBB 0.34 0.12 0.07 0.37 0.10 AADADDECCD 040 020 021 0.09 0.10 ACAAECEAEB DTest Symbol Sequence Student Name Leon Anderson Ujwal Baskota Albert Boateng Nissi Campbell Samuel A. Dagne James Daniel Zakeia Davis Justin Epps Amanuel E. Gebre Melrondarius Groom Yoseph Hailemariam Antonie Hobson 0.15 0.12 BADBCDEC 0.15 024 0.14 0.27 |0.20 AEBBADCBEE 050 02 0.1 005 0.15 ACBDAABDAC 0.45 0.18 0.19 0.07 0.11 BEBAAABCBA 0.29 0.07 0.10 020 0.34 EEAEAEDEEE 0.20 0.30 0.15 025 0.10 ABBCBAACBL 0.35 0.30 0.12 020 0.03 AADADBCABB 0.10 0.16 0.54 0.12 008 BCCADCCCCC 0.44 0.22 011 004 0.19 AAABBEABEA 028 027 0.15 0.14 0.16 ACEDDCBACA 0.10 0.29 0.21 0.32 0.08 BBDBBADDDC 025 036 012 018 009 BBAEBACBBA 021 0.14 0.15 0.40 0.10 DDACEBADDA 0.50 005 002 016 027 AAABAEECDA 0.09 0.08 025 040 018 DDABCCEADD 017 0.19 036 0.12 0.16 CADECCDEABC Portia Junius Justin McGuffee Ryun Moore Keara Rogers Timothy Stewart Nebiyou Tadesse Phat Tran (a) Determine the average number of bits per symbol (b) Determine the generic compression ratio compared to fixed length encoding compression ratio achieved for this text compared to fixed length encoding