UNI - i codi

a Pooco
e e
fei anO c'aliny

into a

in a
Conslu
Quol coole
day
coole

is Tu mappi9 al pomible
s'in to
n

Tue
0alled
Laugaag Code
>onblock

Nonguly
Singr niguly
iBlocL Cocle
xed doguenel
cole

catled

coilu a

coole
ongage
Tue pomib/e
K, y 0,!, 0,, lo } Vaab le

x, 0, lo, le, nno lo se

Angty
2
 Simg ulaa codes
*2 Non. ushau to be non.
LlocA

non. 1ingu
codles

o0,11} noe able ta

hene
S
instead
eodei
dutinguis not non ti gula
U oatted
Jon3 wt tany
edaLle coclu
nstaut clte k,le
3 cuiquly deeoder identi7iol.
aildo tt
code is
Cl 4
Consicle
code
3 auo cocle dage

Tue
=o,o0,o' aud
Tue
t
 Coale

not bo
S, s, and
s , , Hee Jtes
S, S aud

8o uree Quol coole oorla

xlentiOn
btlon
ale
/000 s4

S, S3
Ss
above lode
Cede
Heuce:called
y iole tiyeod.

2n tantaeouseeleJ . A wuiq uly decoclatble

.sten teueo
cocle
joiaaLle
NithOue
 Soulee

ol0,
e

ols S3
S4
aud ecived hae
momet
leco oda ble any ayt
ecelsed.

olieooe
eoole A u s e . Luen

S
S4

dicodd

Code
7
S2
 neeetay auel canditio,
lns te ntaeous
l e ole to

compleli cole 0rd pf

n
dome

cocle n
Aaicl to

0n

olu B Code
Souee e

S4 aud

a
eode

For a
kane
eocde

det

Pgix
S3,

# en ce cocle c
S4
Cocu
 4

S
Ss

Shan non'

teguenee
Co mple

+P,
 l u yeAmula
be
fouuo

plac Qud
into biualy upto k*
elion
Steps:Rem0Ue Due blnaey point to gee
olesied coole

suaunon4 binaly tneooding

nnage goue, obtain u
fiud
Sowree
6ouiee 6iceny luudae
Po b O.3

S
2

P Pe

S tp 2
Step3 o,l,-?
3322

K>,3 32 2

l, > /.3 2/

in
3: 32 2

I, 3

2 -.32)

3.3 2

l, 2 OX 2
StPg :
l2 2
O&x 2
dbx21.2

O.4 X 2
2
 o-4x 2

Po

l P
eoole

2
S 3 Stt

le Pr- 2

9 -4
 H3) x 00

26.9 2.

Redunoloy 0. 769

ymbol
eduuoauyd
aud ns eneodg
Suauno

0.2
03

Sttpl
P
P : Pa
Pr

< t

<r
Ps.

(y t P
 l, log o .32 2

2 -3 2

3|

l2 3

0.2X 2 O.4 2 708 2

O 3x 2
-2 2 o-4X2 0.8 X 2

a8x 2
O2 X 2
08X 2 o. 6 2
|2

0-8 x 2 o62 . 2X 2 Or 4* 2
o4
|8
 Hs)

HLS) =

4Cs) O3

3-g 2 2
X3-3 2-s
o966s bits
o.8 2ig :s2 -/9
St
3:1

Redeudaney i

3)8
.125 oo625 o 1s+r o2

3||6
 n4 2

0-32r 0.25

3/ 8
ot 3/8

o-812

¢ o-7 3

Step3: Zog (3/z)

log(+)
16/3 )
3
(s)

Hls)
2 . 73o

2 -43
/-o-s6
Reduuolaney = 0. /3
2
4
(6)

S
0. 3

step:

4 + Ps
X 3 3 22
step 3 :

.93

o2, 32 3

23

q3
+(5) =

Hs)
=83 /.
 Aan
0.25

S, S2

S3
53
L 3 32 2

Yo 3.322
2 -93 = 3

3-4’
Yo-o?
3: 322
Yo!
Yo.oc
Yo.og246a

o - J 9 / o 3 025

H(S) = e96.
2-96
2 3 -3L
inereeued by I 7.
 Sgmbel
B

0.3) 2S

Sounon'A
binoy eneocliag faum
npply ska
aud iud touee

step)
D B
A
o3)2

Y4
Sttp 2. 0.3)2s
/he
3

3. 32 2
Sttps
.6

(143) 3
0312sA2 0.6 24X

=3

0-s 2

9
 Po b

HS)
n9isel s
Shunon teom
e co olu
a ted euat
ho
SymbolA
jouud

tntego

to
Con veting bat

loq,1
 by Pe aud aeny
2

HCs)
k:

H9)

log
tuot
Suannon aAo
4tntbn
holds
HCs)

L tn(s) · + ( s ) n #/3)

Ho) n
H(s)

theo en
Ahannon': iat

tthi:
Ta

lim L : )

Statment ...GiUen a Cocle ih

aud a 2 lpko bet
lo we
bee maole abitkal y to

beuud Hts) as duired byY axtinoty

eneoslin9
ymbo)
SHANNOw' -fA NO dntooln9algoam
nOn. n eyiua

Probq bi i'ti e

SfmbolA nto os kub

Jn0up a ppo'ma luly gul

Sttp 3: .o to
seeo nol. Sud
to

diided in to
Aubgroup A
po babì lty
to
Xubgoup aud to
5 subaYouf .
 lirood
Aubgroup
aud depea

Tue Procde aLpealrd

sub d°vision Pomible .

a tmitting & ymbol

pObabill belo
mitt

S4 S6
S S3
Ve
x 0,1f. Daiug
cedue
Suannon' fauo coolins pro
auo
coole
S
S4

Prob

S
 2

3/*

3/s

S
o. 2 o.)2

Shan nbn's
#pply
method!

S
O.2

ol100
S

Ss
 Jr Pr
2

04
2

3
92 4

3 o24
o3 2
4

H(S)

2 -4
2 62

|00
02

lo-08 06
S3 O:08

ls
 . 32

O/6

2.4$

H(3)

2-42 958 1.
24 4

3. So S, S S3
S4
O. 2f 625 0.12 T G.) 2f 0-|2r: 00G25 0.-062

So

o.tis 1o.12 |00

O|2r
o.125
O0625

o-b621