CIS 125

24 – Huffman Codes

 

 

In exercises 1-4, decode each bit string using Huffman code given.

 

 

1.         011000010

 

 

 

2.         01110100110

 

 

 

 

3.         01111001001110

 

 

 

 

4.         1110011101001111

 

 

 

 

 

In exercises 5-8, encode each of the following words using the previous Huffman code.

 

5.         DEN

 

 

 

 

6.         NEED

 

 

 

 

7.         LEADEN

 

 

 

 

8.         PENNED