Python programming Huffman tree

I have homework on python language. the first attachment is how the huffman decoding working and the second one is description of the homework