Log In
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
edited by

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 .

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


Related questions

0 votes
1 answer
SET, an open encryption and security specification model that is designed for protecting credit card transactions on the internet, stands for Secure Electronic Transaction Secular Enterprise for Transaction Security Electronic Transmission Secured Electronic Termination
asked Jun 27, 2016 in Computer Networks makhdoom ghaya 815 views
1 vote
1 answer
Match the following with respect to the mobile computing technologies: List-I List-II a. GPRS i. An integrated digital radio standard b. GSM ii. 3G wireless/Mobile technology c. UMTS iii. Nine different schemes for modulation and error correction d. EDGE iv. An emerging wireless service that offers a mobile data a-iii; b- ... d-i a-iv; b-i; c-ii; d-iii a-ii; b-iii; c-iv; d-i a-ii; b-i; c-iv; d-iii
asked Jun 27, 2016 in Computer Networks makhdoom ghaya 1.4k views
3 votes
2 answers
Match the following : List - I List - II a. Physical layer i. Allow resources to network access b. Datalink layer ii. Move packets from one destination to other c. Network layer iii. Process to process message delivery d. Transport layer iv. Transmission of bit stream e. Application Layer v. Formation of frames a-iv; b- ... ; c-i; d-ii; e-iii a-i; b-iii; c-ii; d-v; e-iv a-i; b-ii; c-iv; d-iii; e-v
asked Jun 8, 2016 in Computer Networks makhdoom ghaya 1.4k views
0 votes
2 answers
The bit rate of a signal is $3000$ bps. If each signal unit carries $6$ bits, the baud rate of the signal is _________. $500$ baud/sec $1000$ baud/sec $3000$ baud/sec $18000$ baud/sec.
asked Jun 5, 2016 in Computer Networks makhdoom ghaya 2.3k views