Documente Academic
Documente Profesional
Documente Cultură
Tti - Curs 3 - 2016-2017 RST
Tti - Curs 3 - 2016-2017 RST
transmisiunii
informatiei
Daniela FAUR, PhD.
11/10/16
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
Cap.4ENTROPIA
Continutul de informatie al unui rezultat x:
i(x) log 2
1
p(x)
i 1
i 1
H X p xi i xi p xi log p xi [Biti/simbol]
Reprezentand continutul mediu de informatie
pe simbol.
Hmax(x)=log2 n
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
11/10/16
Exemplu VABernoulli
Fie doua evenimente, x1 si x 2
definite pentru:
X [ x1 , x 2 ]
Px 1 p, p
H X H p 1 p log 1 p p log p
H 0 H 1 0
H max p H 1 / 2 1
11/10/16
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
Ordonati
dpdv.alEntropiei
H=2.58b/s
H=2.06b/s
H=2.42b/s
11/10/16
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
Ordonati
dpdv.alEntropiei
Hmax=log2 10
Hmax=log2 2
Hmax=log2 5
3.32 b/s
1 b/s
2.32 b/s
11/10/16
Cap5.Sursediscretede
informatie
5.1 Definitii si terminologie.
Codul Morse
X1
X2
Linie
X3
X4
Punct
5.2Tipuri desurse
Sursa discreta fara memorie (SDFM)
[ X ] [ x1 , x2 ,.....xm ]
[ P ] [ p1 , p2 ,...... pm ]
distributia probabilitatilor;
[ ] [ 1 , 2 ........ m ]
duratele simbolurilor;
[X n ] [ 1, 2 ,..... mn ]
[ Pe ] [ pe1 , pe 2 ,...... pe m n ]
11/10/16
SDFMsursa extinsa
Fiesursa:
11/10/16
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
11/10/16
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
Si stare,
VAdiscreta cuvalori in
{s0,s1,...,sr1}
alfabetul starilor
11/10/16
10
Sursa Markov
Un sir de v.a. discrete { ...,X0, X1, X2, X3, X4,...}
X {x1, x2 ,....x D }
alfabetul starilor
P ( S 0 s j ) poj
P0={p01,p02,...........,...... p0r}
Omogenitate:
P(S
n1
f :S X
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
( j )
s j | Sn si ) p(s j | si ) p ji
X 0 f ( S 0 ) X 1 f ( S1 )......
11/10/16
11
Sursa omogena
t=n
11/10/16
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
12
..
p11
p12
p21
p22 ..
.
pr1
. ..
pr 2 ..
p1r
p2r
. D
prD pij 1
j1
t
(T
lim ) P
n
11/10/16
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
13
1/3
1/2
1/2
s1
s3
2/3
1
S2
11/10/16
14
..tipuri desurse
Sursa stationara p xin p xink k
Sursa cu debit controlabil
Sursa cu debit necontrolabil
Sursa ergodica
(sirul tipic contine ni=n*p(xi) cu xi =1.D
ni
p xi
lim
n n
n
I. Gavat - Teoria transmisiunii informatiei, note de curs, 2003
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
11/10/16
15
Exemplu:
H X p1 log p1 p2 log p2
H X 2 p12 log p12 2 p1 p2 log p1 p2 p22 log p22 2 p1 log p1 2 p2 log p2 2H X
11/10/16
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
16
H X lim H X n / X1,, X n1
n
1
H X lim H X1,..., X n
n n
H S j p jk log p jk
k1
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
11/10/16
17
H (X)
[bit/simbol*sec]
H X
Relativa:
H max X
Eficienta sursei: s H X 1 s
H max X
s 1
11/10/16
D. Faur - Teoria transmisiunii informatiei, note de curs, 2016
18
Problema
Nr.1Trage de2ori,cuprobabilite dealovi tina.
11/10/16
19