1 votes 1 votes A zero memory source emits six messages with probabilities 0.3, 0.25, 0.15, 0.12, 0.1 and 0.08. If binary Huffman coding is used, what will be the average code length? a) 2.45 bits b) 3.45 bits c) 2.54 bits d) 3.54 bits Computer Networks isro-ece computer-networks huffman-code + – sh!va asked Feb 28, 2017 • edited Mar 9, 2019 by Naveen Kumar 3 sh!va 2.7k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 3 votes 3 votes The Huffman tree looks like this. Then for message with probability 0.08 , it takes 3 bits, similarly multiply all the probabilities with the number of bits that respective message would take and summ them all up, so we get 2.45 loser answered Feb 28, 2017 • selected Feb 28, 2017 by sh!va loser comment Share Follow See all 0 reply Please log in or register to add a comment.