The Gateway to Computer Science Excellence
+1 vote

A text is made up of the characters $\alpha, \beta, \gamma, \delta$ and $\sigma$ with the probability $0.12, 0.40, 0.15, 0.08$ and $0.25$ respectively. The optimal coding technique will have the average length of 

  1. $1.7$
  2. $2.15$ 
  3. $3.4$
  4. $3.8$ 
in Digital Logic by Boss (30.2k points)
retagged by | 2.9k views

2 Answers

+5 votes
Best answer

Answer : B
Alpha=.12      Beta=.40      Gamma=.15      Delta=.08      Sigma=.25     (All are given in question)
Path length with 4= Alpha, Delta. (.48+.32)
Path length with 3= gamma.(.45).
Path length with 2=sigma..(.50).
Path length with 1= beta(.40).
Average path length=2.15 .

by Active (1.4k points)
selected by
+1 vote

We arrange the characters in ascending order according to its Probabilities

So the path length of   α=4, β=1,γ=3,δ=4 and  σ=2

The optimal path length =(4x0.12)+(1x0.40)+(3x0.15)+(4x0.08)+(2x0.25)

i.e 2.15

hence ans is B

by Active (1.9k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,596 answers
102,071 users