Professional Documents
Culture Documents
DISKRETNI KOMUNIKACIJSKI
IZVOR SUSTAV ODREDIŠTE
SMETNJE
KOMUNIKACIJSKI SUSTAV
x3x2x5x1x0... DISKRETNI
IZVOR KOMUNIKACIJSKI ODREDIŠTE
SUSTAV
SMETNJE
SMETNJE
X , P( X ) Y , P (Y )
x1 , p ( x1 ) p ( y1 / x i ) y1 , p ( y1 )
x 2 , p ( x2 ) y 2 , p ( y2 )
xi , p ( xi )
xn , p ( xn )
? p ( y j / xi )
y j , p( y j )
ym , p( ym )
xn , p( xn )
p( xi / y j )
? y j , p( y j )
ym , p ( ym )
IZVOR
? H(X)
DISKRETNI KOMUNIKACIJSKI
? H(Y) ♦ Neodređenost = entropija
IZVOR SUSTAV BEZ SMETNJI ODREDIŠTE
I(X) = H(X)
x3x2x5x1x0...
DISKRETNI KOMUNIKACIJSKI
? H(Y) ♦ Informacija na izvoru,
neodređenost na
IZVOR SUSTAV BEZ SMETNJI ODREDIŠTE
x3x2x5x1x0...
♦ Prijenosom poruke
IZVOR
DISKRETNI KOMUNIKACIJSKI
SUSTAV BEZ SMETNJI ODREDIŠTE neodređenost je nestala
NAKON PRIJENOSA PORUKE
Lema_1: Neka su p1, p2,..., pM i q1, q2,..., qM proizvoljni pozitivni brojevi za koje
vrijedi: M M
∑ p i = ∑ qi = 1
i =1 i =1
Tada je M M
− ∑ pi log pi ≤ −∑ pi log qi
i =1 i =1
dok jednakost vrijedi ako i samo ako je pi=qi za svako i. (Dokaz [Ash R.B.])
(fi) 8000 1700 1400 1800 7000 4500 4500 5000 8000 2500 3000 3200 3800
DISKRETNI
INFORMACIJSKI
SUSTAV
SMETNJE
PREDAJNIK PRIJEMNIK
SMETNJE
KOMUNIKACIJSKI SUSTAV
vjerojatnosti X , P( X ) Y
x1 , p( x1 ) UVJETNE y1
VJEROJATNOSTI p ( y1 | xi )
UNAPRIJED
[p(xi)], [p(yj|xi)]
x2 , p( x2 ) y2
p ( y j | xi )
xi , p( xi ) yj
[p(yj)], [p(xi|yj)] xn , p ( xn ) ym
[p(xi,yj)]
X Y , P(Y )
UVJETNE
x1 p( x1 | y j ) VJEROJATNOSTI y1 , p ( y1 )
x2 UNATRAG y 2 , p ( y2 )
pojave na ulazu/izlazu X Y
Vjerojatnosti prijelaza x→ x1 p ( x1 , y 2 ) y1
♦ x2 p( xi , y1 ) y2
ZDRUŽENE
xn VJEROJATNOSTI ym
X , P( X ) Y
p( y1 | x1 ) p( y 2 | x1 ) … p( y m | x1 ) x1 , p ( x1 ) UVJETNE y1
x2 , p ( x2 )
VJEROJATNOSTI p ( y1 | xi )
UNAPRIJED y2
p( y1 | x 2 ) p( y 2 | x 2 ) … p( y m | x 2 )
[ ]
p( y j | xi ) =
xi , p ( xi )
p ( y j | xi )
yj
… … … …
p( y1 | x n ) p( y 2 | x n ) … p( y m | x n )
xn , p ( xn ) ym
X
p ( x1 | y1 ) p ( x1 | y 2 ) … p( x1 | y m ) UVJETNE
Y , P (Y )
x1 p ( x1 | y j ) VJEROJATNOSTI
UNATRAG
y1 , p ( y1 )
p ( x 2 | y1 ) p( x 2 | y 2 ) … p( x 2 | y m )
[ ]
p( xi | y j ) =
x2
p ( xi | y j )
y 2 , p ( y2 )
… … … … xi y j , p( y j )
p ( x n | y1 ) p ( x n | y 2 ) … p ( x n | y m )
xn ym , p( ym )
p( x1 , y1 ) p( x1 , y 2 ) … p( x1 , y m ) X Y
x1 p ( x1 , y 2 ) y1
p( x 2 , y1 ) p ( x 2 , y 2 ) … p( x 2 , y m )
p( xi , y i ) =
x2 p( xi , y1 ) y2
[ ] … p ( xi , y j )
… … … xi yj
p ( xn , y j )
p( x n , y1 ) p( x n , y 2 ) … p ( x n , y m )
xn
ZDRUŽENE
VJEROJATNOSTI ym
n n
1
H ( X ) = ∑ p ( xi ) log = ∑ p( xi ) I ( xi )
i =1 p ( xi ) i =1 SADRŽAJ
INFORMACIJE
POJEDINOG
DOGAĐAJA
ZBROJ
INFORMACIJSKIH VJEROJATNOST
INFORMACIJSKI POJEDINOG
DOPRINOSA SVIH DOPRINOS DOGAĐAJA
MOGUĆIH POJEDINOG
DOGAĐAJA DOGAĐAJA
uvjetne
H(Y|X) ♦ Entropija šuma, irelevantnost
entropije
H(X|Y) ♦ Ekvivokacija, mnogoznačnost
I(X;Y) ♦ Srednji uzajamni sadržaj informacije,
transinformacija
H ( X ) = −∑ p( xi ) log p( xi ) H (Y ) = −∑ p( y j ) log p ( y j )
i =1 j =1
♦ Napomena: 0log0=0
Teorija informacije / Osnovni pojmovi teorije informacije 24
DEFINICIJA
Uvjetna entropija H(Y | X)
♦ Primjer
H (Y | X ) = 0,689 bit/simbol
p( y j | xi )
xi , p(xi ) yj
xn , p(xn ) ym
xn ym, p( ym )
n m
H(X | Y) = − ∑∑ p( xi , y j ) log p( xi | y j ) H ( X | Y ) = 0,5 bit/simbol
i =1 j =1
n n n
1 1 p( xi )
L = ∑ p( xi ) log = ∑ p ( xi ) log + ∑ p( xi ) log = H ( X ) + D( p || q)
i =1 q ( xi ) i =1 p ( xi ) i =1 q( xi )
I ( X ; Y ) = H ( X ) + H (Y ) − H ( X , Y )
♦ Primjer
DISKRETNI
ULAZ INFORMACIJSKI IZLAZ
SUSTAV
SMETNJE
H(X|Y)
H(X)
I(X;Y)
H(Y)
H(Y|X)
DISKRETNI
ULAZ BEZMEMORIJSKI IZLAZ
KANAL
SMETNJE
C = max I ( X ; Y ) [bit/simbol]
{ p ( xi )}
H(X|Y)
MOGUĆE
PODRUČJE
C H
Teorija informacije / Osnovni pojmovi teorije informacije 38
Primjeri diskretnih komunikacijskih kanala
x2
0 0 y3
1-pg
y2 = e
x2
y3
0 0
1-pg