2S2122 Activity 3.3

From Microlab Classes
Jump to navigation Jump to search

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.