GATE CS Applied Course

ALGORITHM


0

Suppose the letters a, b, c, d, e, f have probabilities 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectively. Which of the following is the Huffman code for the letter a, b, c, d, e, f?

Answers

0

Jamyang Lotus Posted on Jul 02, 2020 10:20 PM

1/2*32 = 16,1/4*32 = 8,1/8*32 = 4,1/16*32 = 2,1/32 *32 = 1,1/32*32 = 1. Now solve this using 16,8,4,2,1,1 as frequencies of a,b,c,d,e,f respectively.

© 2020 - All rights are reserved- AAIC Technologies pvt ltd