2S2122 Activity 3.3

Instructions

Submission guidelines:

• For every programming exercise, you are to submit your .ipynb file into your respective submission bin.
• To download your .ipynb file, first in your Google Colab page go to File > Download > Download .ipynb file.
• Don't forget to rename your .ipynb file with the following format "class_lastname_firstname_studentnumber.ipynb".

Hidden Messages

From the discussions, we were taught the simple algorithm of Huffman coding. Review that section again to make sure you get this exercise right.

The objectives are:

• Task 1 - Extract the frequencies of the permuted text given to you.
• Task 2 - Create the Huffman coding function.
• Task 3 - Decode the hidden messages then answer the questions that follow.

You can checkout the exercise in this link.