Question

A discrete memoryless source has symbols x1,x2,x3,x4 and x5. with probabilities 0.48, 0.12, 0.08, 0,06 and 0.02 respectively. Determine the Shannel fano code of the source. And check it against Huffman code source.

Answer 1

Shoumel Fano Code Shammel Fome Code alenthm is ive tvem count nelotive to othes mbe l eneu probabi Divide the dist mto too partscith ts lal eq 5) Repeat steps 격B14 untǐλ each synnbothasb e come cede lt om the hree has be comme a corr ne亼 Let come to us problem frobabiuty 048 008 6.62 0.52um tto gld sub hee . Thus mini miŠes the

2) Noto, sinee use have ute an ushich veault um a to tal probabi ut night subhes. Tc aoym gves uimimel dittereme bele e et huth total prob.ニ0.08 um deft subkee g 0.08 un the για ht subhee thes s Hhr omly arag ement po si ble

oua Hence, the mepresentaturns of {xi, x2, x3) χ시시 are 지-> o AIIo m-thmis given av ) Sort all the prmhols accerrday to the 2) Celect o 3)念ss Append Obi do dln so) teoo symbols seleted babil obabii Smbols with dist. I add the sum ơ{ thein p70babiulie to at cach slap raves sed once.

un 'represented as α deaf mole. χυ First select x4 5 ts smbol uth 2 odd thuut prob, sum to the st 0.08 tft man Tice o.06 O.02 2 edd their preb, sum o.6 to the uist 08 0.08 0.06 0.02 15

Prcbbiliadd thin o probab thein prob, sum o28 to e 0 28 O 12 0.08 0.08 6.02 X4 35 :0+75 0.48 0-28 지 a12 12 a.og 0.08 73 0,06 0.02 x4 5) Nouo, u can stop as a he rmbay are bavensed

0-7ピ 0.48 ou 0.og x3 0,06 0 02 2s N shan nd porro ordt Tata/ cost (reb): x(eo.cb hikqincoaz 0.48 t0,24 +0 24 +0.2 t0& 1-28 Puulł morm Code Totel Cost =1.28 .