Professional Documents
Culture Documents
Itc Notes 1
Itc Notes 1
ITC Shannon
Informotion mesi a
Ancalog Diseree te
comm sySHCm
Noi Noisy channe De codRT
Source encoder cdulator
nodudator
ett
Dertnatto
Param e t r S
Measures of ofoTmation
Ifo. is ansmitted oDm source hich i
analog o dligitad
LeF the disereekf Souurce i e n d i 9g Sm
m bok
DoK
* S'z weith
thprobabity P, PaPa
Out Q hirif we choose S iHh PP
whan the Pro bai kry of Occurence is Jo ie
i contauns infoo an o
high uncer tau'nty then
vice ver soA
wnit is
oepen danl-
P on +he baae e
3 Paperkraft
a
qolde Tatio
most occuYI ng pna be F
Loc
(2) =
1 bit
lo base 2
bit
naat
decit or
H Cha1+luy)
r = - log,(..P)
otal into
-,) log,C)
R)
Paperkraft
log
Prope7 ties
Info T
uncetuunty T
No nPo
P 1 +then
Total info is
Sum o log,
relymersageS then
then
W L be
M= 2 equauy messa9
messa9
ea
e ac
chh
info
carried by
by
amt. of N Ievels
N bits
t
transmiHed
are
o find the
inaryy Symbols
probabi uties
&R 4
corre.sponding selt info
bits
2 bits 1,= 0.415
A I, =
statemenE if the
as mesage is knosn
A
A: Asume pbabi|ity
log4
logCD
T O
Paperkraft
Entrop averog infp
Q A Dm pduce 1, Z , 4
pro babiüties as 0.5 0.2, 0.2, 0.
Detemie ebopy Obtain into in 4 K g 2
A:HCD= o5 log(2)+ e
0.4 og(5) + 0. wa (1o)
=
L+0.928+ o.332
7 bits ymbol
3.321f+ 2.321+ 2
1643 bits
A: T leg,) J l o 9 2 ) bits
I oat
lo3e CE)
Paperkraft
2. 302
B84 nads
H 3 32) bits
na .442 bits
nformation Kate
andthe
o avg info contained by pen symbo
mess aqe symbolrate
Rs HC)* bissec
CAns on nex)
Paperkraft
ADC
75 Symt e c blls/symbol
R HO) x Ys
15 3
14 bitr / sec
3 +3.94 94
aperkrafl
ouru Coding Occuren siuL
Take ehers Ato H
Parameter( length ef odt
Pixed code length
eter Code letter cod ett
A
D o
OO
e1O0
O
VL E ololdele
Reqoup VLC 2 in ou'kb on mann N
b) 2eqro n n 6inge q0up
VLC1 wuqu, iabhnto
no Prepx, r e d n r
AEABAAPP
4BAA 6APA
of other
be prefix t o have
*Godes shouldn8t
n t guen es
Paperkraft
P4)
Avg Co&t le-g
wo r d
foa
those in h i h no cod
Prehix codes are
00 00 00
QL 10
00 00 0DI
I- O0O
fired Cod 14 2
Variaye Code 2,4,5
' Inatontarcbus cods 2,4,6
*Ditinct Code 2,3, 4 5,6
Cwde 2,4,G
Uiqle Code 23,4,D,6
Paperkraft
P(X2)= 0.125 PC14) 0. 125
PCX1) = 0.5 PCX)= 0.25
Parameter (2 elbiceny
A
HCs)
T
V= Code redundancy
. ont
2 2 Hcs)= 75
ka0. 97S
+3xLt 3*
0.75 H +Lt =
\ 1E
75
Paperkraft
Dptimum Code 15 it i instanten eous und h ons
minimum aug len for
qiven SDwcR t h fulhula
probalo kty asign men for the sou2LL
ymbs,
Enmpy Coda when VLC is
ts designed u d hati
sudn ha
avg
ave code word
length,L apoathua ks
nano
oy Dms
H6)i.e. enropy 1
A bimaru Sour
_emitina an indepenàan
eauence o Os and o Pp and P
Plot he enopy of
the
rupttid
30urcesY_
HCX) =
P lb + EP)lo9
Paperkraft
bhannon- tano Coding
t js tech nique fo
Source
coding preyia cod
baced dumbols and their
prpbabiuHes.
ThisisSuboptina code as it doe'ntahiee f*
louo& possible cosde uWord langth
+produce fairly icient VLC
IE is used in 10mPLO DE compreSLon mehod blth
I S a part of zip file
Algomim
O.18
O
0.187
o./
ID
0.1
L = 2
0.4+0:18+ 0.1 0.25
225
HCX) = d4 bi+symbol
Pperkn:ft
A Dms ha
304,019, o.l6, OiC, o.
Conshu J-C code Find enhopy owg coL
and co de
icieny
Co d
A 0.4
O.19 0
O.16 O
2
O. 15
2
L= t 2/o.15 +3(02s
2.25
M 0.955//
Huuman's Code
H
manm coding producc prefix code tha
always achteve low edt poss ible
word length average cod
t
iS a
optima code
(orloses dundanc Sithhigheu etiainy
A Knousn
pimun_ code (o) Minimnun Kudurda
code
lo hm
Lirt the SOurusymbol in order e4
decrearing pohability The dumbal uh
eua pmbabilike can be amaned.
Combine
he prooabilhies a the ymbcl
hawing the louwelt_probability. Ned enrdar
he resultant pobabilihes thi
reduchion 4 The Came proces _ rpealed
Paperkraft
Stavt tncoding ubith he lat reduho
Asign 0 othe fint dig in th cod
erdS-f all the souru
sDciakd Hh th lant radudio n
probob
then astig Ho the 2 pobob
probob.
Constu humannod fo
O.4
| 04 | 04
25 0.360.4 Z1
O.137 0.25
0.15
. 0.25
.35+00 0.6
YA: 025401 o.43
o.18000
0.1 O01
0-101l 0.15O1O
Paperkraft
2 114
HCS)= 144
bit/symbol
L=0.4 3 (o.6) 2-2
Kra'sIneguality Condition
It i a
necess aTy and suicien condükon
Paperkra
A Dms has 1Symbol
A
A: V -
V V
/ V
41
Code 0
4
lo ItO il1o 10
SeP
Paperkraft
Ariihmetic Coding
b/
Sucesive Sumbols in he meag reduu thir
inteTva in advanu wh Hhe pmbability h E
dymbe1
Lpaithm
Coobouund Pri J
high-bound Pr
Tane
=
h - lo
loo + rang * leobound)
0. 0.5 0.593 75
0.543155
A,B,cD
4 symbol ith pobabiitis o2, 0.2,0.4, 0.21
4 0.2
B
0.01
20012
0.3 -012
-
-
0-2 0:048
0
0.04
6.D S6
Enuodu for AC
O+C0.2 o )* 0.2 =
0.04
0-24+Co.2-o) *0,2 0.og
O.03+ o.2 o) * 0.4 0.SI6
o.16+ Co.2- o) 0.f= 0.20
foo
0.04+ (0.0a - 0 . 0 t ) * 0 . 2 = o.043
0.0542 + 0 . 0 1 6 x 0.2
O. 0f6 0 ,0, 44
o.ol6
Runlen gth_Coding
00 DO 00I|I
, ) , ( 01,0),1o0,1)
enn .
Lpal-
empelZiv alsh LZw coding)
olietion a
ry based co duna
Le u n i
EsE E,
vent hat do primu ns. E gE,
event tha 7 dors app i#3
eveH e n and o dd ocursmtonaue, 203