UGC NET CSE | July 2018 | Part 2 | Question: 25

Question

A text is made up of the characters A, B, C, D, E each occurring with the probability 0.08, 0.40, 0.25, 0.15 and 0.12 respectively. The optimal coding will have the average length of

• A. 2.4
• B. 1.87
• C. 3.0
• D. 2.15

Answer 1

$A - 1110$

$B - 0$

$C - 10$

$D - 110$

$E - 1111$

Avg length = $ 4 * (0.08) + 1*(0.4) + 2*(0.25) + 3*(0.15) + 4*(0.12)$ = 2.15

Comments

Bro your concept is right...but u have done wrong calculation PLEASE CHECK

ANSWER IS 2.15 i.e OPTION 4

---

Corrected. Thanks

---

Any other technique to solve this problem?