Huffman coding

Question

The following message is:
GATE2018GAATTTEEEE22000011188
What is the average length of bits required for encoding each letter using Huffman coding___?

Comments

is it 3.034?

---

given 2.71 but i am getting 1.71

Answer 1

....

Comments

Neat👌

Answer 2

Answer is 2.7..

G-1100

A-1101

T-100

E-111

2-010

0-00

1-01

8-011

Avg length =

(4*2 + 4*3 +3*4 +3*5 +3*3 + 2*5 +2 *4 + 2*3)/29= 2.7

Comments

Yes you are right.. I made mistake..

---

For this particular question different trees are possible with different Avg values.. Isn't??

---

yes its 87/29=3 its coming...

Answer 3

I am following occurences * bits

G = 2*4

A = 3*4

T = 4*3

E = 5*3

2 = 3*3

0 = 5*2

1 = 4*3

8 = 3*3

sum = 87

by adding all occrences = 29

and hence Avg bits = 87/29 = 3.