Question

Use Huffman coding to determine the binary representations of the following characters based on their given frequencies. (20 pts.) T: 6%, A: 20%, C: 2%, O: 30%, B: 2%, U: 15%, R: 10%, I: 15%

Answer 1

Solution:

Step 1 .  Arrange the given percentage probabilities in decreasing order and convert them by diving by 100.

Step 2.  Add the two lowest probabilities and them arrange them again in decreasing order. And repeat this step untill the probability is 1.

Step 3.  Now assign the second last values with 0 and last values with 1.

Step 4.  Find the binary representation of individual probability function.