1 1 vote 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 3.6k views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
Best answer 3 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 0 reply Please log in or register to add a comment.
