Professional Documents
Culture Documents
Teoria Da Informacao
Teoria Da Informacao
@A
) JA HE= @= E B H @= E B H = '"& GKA B H A AIJ=J IJE?= FHAII ) @=@A @A E@=@A @A K ?=F= GK= J F H K F=HA?A = A=J HE
= = E K ?
@=
=JA =F E?= = A =
JE?= GKA AIJK@= GK= JE ?= AI LE@= A J =@= A KEJ=I FKJ=?E = JA HE= @= ? HECE = @AIJAI KJH=I 2 H HA=I @= ? F ANE F AN FKJ=@ H K E?= B E F = A
-II= JA HE= JALA IAKI FE =HAI AIJ=>A A?E@ I F H + =K@A 5D= ) JA HE= @= E B H = F = A J B E @AIA L A =H KI=@= A =FH NE ? @ J= F = D A JA F=H= ?
A JA ECK=
= @A GKA = ? = @A ?
@A @AI?HAL
FH CH= = J ?KHJ
H FH CH=
FHAIA JA JANJ A @ I -N?A A JI ELH I ? B 1 B H -IJAI ? =JE JA HE=
FHE J
?=F JK
ELH
GKA =FHAIA J= I A IE
?AEJ I BK @= LE@ I FA K
@AI?HEJ I = B
=?HAI?A J= @ ?K
JA 9E EFA@E= B H=
I @AI?HEJ I LA A DJJF
AIJA JANJ
= F = E D= @
HF=L=
- JH FE=
? @A @A E EH K ?AEJ @A E B H A J= J @A =? H@ ? = = KEJ = F F=H= IAH ?=FJKH=@ F H K = E?=
F II LA = @=
E =@=
A JH FE= GKA JA A@E@= @A E ?AHJA = @A K
@ALAHE= IAH
H=
pi log (1/pi )
pi E
@A FH >=>E E@=@AI @A K
JANJ @
KI=
C >=IA = A@= D
=IIE AIJ=
= A JH FE=
ANFHAII= A
>EJI
) A JH FE=
1 >EJ pcara = pcoroa = 0.5 log (1/pcara ) = log (1/pcoroa ) = 1 H = pcara log (1/pcara ) + pcoroa log (1/pcoroa ) = 0.5 1 + 0.5 1 = 1
= ?A @A K JA GKA A JH FE= @AFA @A F HJ= J =>E E@=@AI K = BK HAI =IIK @= @EIJHE>KE ? = ?AEJ @E= F ALA J @E= F @A A @= L=HE LA = A=J HE= I IK=I FH > @ I L= E@ I F H A = HABAHA IA =FA =I K
@=@= F H
hi = log (1/pi )
?=H= @A >EJ FH >=>E E@=@A @ I L= K NE HAI @A F EI
@ I = ?AI @= = A JH FE= @
0.5
F=H= ?=@= K
1 >EJ h ph A H
AH =@
p=0
NE
p=1
E ?AHJA = F H
= E ?AHJA = @A =
= GK= @
p = 0.5 ALA
J I AGKEFH L LAEI
@= A JH FE=
AI A JHA
h ph
A h
BK
) A JH FE= @
ALA J
@=@= F H
h
@=@= FA = I
= AIJH=J CE= >=IJ= JA E JKEJEL= F=H= A JA @AH @= ? @E ?= AJ=@ @AH ? =I JE = @A F=H= HA?A>AH ?
A I=CA I
@AJAH
0 K 1 5A I ALA J I = 0.25 ?=@= = ? @E ?= JE @ALA ? JAH 2 >EJI 11 10 01 A 00 HAIFA?JEL= A JA ? B H K = @A A JH FE= @ ALA J h ) A JH FE= @=I A I=CA
I= @=I I HEAI @A A I=CA I p
B H @A ) 1 @ J= JE
K = @A A JH FE= @= @EIJHE>KE
>
JA 5A
L=
2
*
J=
I ALA J I
HAIFA?JEL=
I ALA J I @ALA ?
01 001
ALA J = D = @A
000
A JA ? JA K
FA = B H >EJI
h @E =
A I=CA I @=@= FA = B H
@EIJHE>KE
1.75
JA GKA
AIIA ?
HAGKAHE@=
A JA
JE KE@=@A K
x log (x)
JA @A =
x
AH
@A JAH
I L=
h I
K ECK=EI =
GKA
0 pi 1
K J=
=
GKA E
F E?= A
log (1/pi ) 0
@E?E
@A F
- JH FE= ?
A JH FE= ?
J= >
A E B H
K
JK=
E@=H ?
@A GK= JE ?=H = @A K
= GK= JE@=@A E B H
A JA = A JH FE= ? =
H (X ; Y )
= GK= JE@=@A @A E B H
H (X |Y ) A J=
J =?AH?= @= A@E@=I I
KJH= E B H
I (X ; Y )
ANFHAII=I
@= .ECKH=
.ECKH=
4A =
AI A JHA A JH FE= A E B H
JK=
"
K J= A JA K
@=@= F H L= F EI
H (X ; Y ) = x X ; Y F @A IAH ?
= @EIJHE>KE ,AII= B H
xi
yi
?=JA
xi &yi
@= A JH FE= F=H= K K J=
= L=HE LA
H (X ; Y ) =
H (X &Y ) =
AIJH=J CE= IE
px&y 1/px&y
@E?E = ?K F AI @A ?
) A JH FE= ?
@=@= F H
H (X ; Y )
D
H (Y )
F @A
IAH ?= ?K =@ I FA = AGK=
H (X |Y ) CAH= A JA @EBAHA @A H (Y |X ) H (X ) H (X |Y ) = H (Y ) H (Y |X ) K = B H =
JA GKA AI JK= @=@= F H
JH FE= K J=
F=H= K 7
= L=HE LA = A=J HE= =E F A @E?E A J= ? FKJ=?E = = F=H= GK= JE ?= JK= ?=F= @A E@=H ? ,ME A =J => F H 9E =J =>?A JH= @= A JH FE= ? = A E B H =EI @A @K=I L=H =?AIIA =I H JE
A JH FE= ? =I A DJJF
LE@=I F=H=
=JDM H I ?
,EIJ
) @EIJ
?E=
?E= @A K >=? AE> AH J= > ?D= =@= @A A JH FE= HA =JEL= ) @EIJ K =
?E= @A
D(p||q ) =
A@E@= @= E A ?E
IA @
pi
qi
E @E?= AI
i @A K
=I @EIJHE>KE A JA @E *
pAq
) =F E?=
A I=CA I IACKE @ A J + A A @A A F H
F=H= JH=J=H
I ALA J I ) A JA ?
A I=CA I ? FA = B H > JA
= 0.25
?=@= = ? @E ?= B H
>EJI 11
10 01
ALA J
00
HAIFA?JEL=
K = @A A JH FE= @ L= H @A
h(q )
I=CA I H (q ) @=@= FA = B H
@A FH >=>E E@=@AI
J= @A
ALA J
@AI?HEJ
A J= J
pi = 0.5 0.25 0.125 A 0.125 HAIFA?JEL= A JA A = ? @E LAHE= h(pi ) = 1 2 3 A 3 >EJI 1 01 001 A 000
GKA = A JH FE= @=I = =F E?= F=H= = @EIJHE>KE A I=CA I LAH@=@AEH= F=H= @EIJHE>KE A J= J @= ? @E ?=
HAIK J= A
E A ?E
I ALA J I ) * + A , @A
1A
1 >EJ
HAIFA?JEL= )I E A ?E A
A JA ?E=I F
JA GKA E A ?E
?E= @A A
>EJ HAFHAIA J= A? A JA
E= @A
>EJ ?E=
0.125
0.125
>EJ HAIFA?JEL= =
) E A ?E
FA = ? @E ?=
F=H= @EIJHE>KE
@A
= A JHA
D(p||q )
>IAHL=@= B E ECK=
A ?
JH=@= =FA =I A AI ?
KJH=I HA = A GKA
I ALA J I ) A
+ A , J
AIFAH=@= @=@= F H
qi = 0.5
0.125 h(qi ) = 1 2 3 A 3 >EJI A H (q ) = 1.75 >EJI A @EIJHE>KE pi = 0.125 0.125 0.25 A 0.5 h(pi ) = 3 3 2 A 1 >EJI A H (p) = 1.75 >EJI AIIA ?=I = E A ?E ?E= F=H= I ALA J I IAHE= @A log (pi /qi ) = 2 1 1 A 2 >EJI A =I E A ?E ?E=I F @AH=@=I FA =I FH >=>E E@=@AI LAH@=@AEH=I IAHE= pi log (pi /qi ) = 0.25 0.125 0.25 A 1 >EJ HAIFA?JEL= A JA )IIE = E A ?E ?E= @E= F H ALA J @AI?HEJ FA = ? @E ?= F=H= @EIJHE>KE q F=H= @EIJHE>KE LAH@=@AEH= p IAHE= @A D (p||q ) = 0.875 >EJ
LAH@=@AEH= @=@= F H )IIE DA?E@= IA = LAH@=@AEH= @EIJHE>KE IAHE= F II LA 5A A J= J ? IJHKEH K K = @A >EJI = B IIA KI=@ @A K ? @EC ? ? @EC = L=HE LA @AI?HE F=H= K = A=J HE= B IIA ? @E= @A J= = D IAHE= IEIJA LAH @=@=
0.25 0.125
H (p)
= @EIJHE>KE
q
GKA ?
A?AII HE I @ @=@AEH= F AH
H (p) + D(p||q )
@E @ AI
@E= F=H= @AI?HALAH = L=HE LA = A=J HE= E =@= A JH FE= ?HK =@= ALA J >=IA=@ @A K = @EIJHE>KE
p KI= H H (p; q ) =
=
= @EIJHE>KE J= I
JA GKA =
?HK =@=
) .ECKH= ! =FHAIA J= @EBAHA JAI @EIJHE>KE J I = E A ?E @AIJ=I L= GKA E A GKA ? ?E= F IEIJA = @EIJ ?E= @A
@AH=@= =II ?E=@= = ?=@= ALA J @AH=@= =E HAI @ E A ?E GKA ?E= F E?= @ AH
?E= F
= @EIJHE>KE ? @E ?=
JHE>KE
ALA J I ? = @EIJHE>KE
ALA J I ?
H FH >=>E E@=@A @ F HJ
LAH@=@AEH= ?E= HA
pi
H @A @EIJ
K ?= IA = =I @EIJHE>KE
= FH >=>E E@=@A
= E A ?E
.ECKH= ! ,EIJ
?E=I @A
K >=?
AI @A
FH >=>E E@=@A @A JHE J= ALA J I @EI?HAJ I =FA =I F=H= B=?E EJ=H = LEIK= E =
E IAHE@=I
@=I @EIJHE>KE
0 log (0/q ) = 0
LA AI I AI
p log (p/0) =
KI=@=I ?E=I
= JA HE= @=
AII=I ?
KIJE ?=@=I F H ? A
JE KE@=@A
D(p||q 1) A D(p||q 2)
= CK I @ I ALA J I A JA =I @EI -IIA AI =FHAIA I ALA J I
q1
K
q2
GKA
=FHAIA J= E
= F IIE>E E@=@A
AI @A
HECE =EI L=HE=L= A JHA 0 A 0.19 A I KI=@ I 0.01 A 0.14 ? = =F E?= @AIIA FH ?A@E A J D (p||q 1) = D (p||q 2) = 0.70 >EJI A D (p||q 3) = 1.83 >EJI IA = =F E?= D(p||q 1) = D(p||q 2) = D(p||q 3) = I L= HAI @A D (p||q ) I IA FHA =E HAI GKA AH IA =I @EIJHE>KE AI p A q I @EBAHA JAI K ECK=EI = AH IA =I @EIJHE>KE AI p A q I ECK=EI = .ECKH= ! ?K I ? )FAI=H @ @EIJ A = @EIJ ?E= @A AI K @= CA GKA K >=? AE> AH IE FH FHE= JHE?= A I A JA K = ?E= A JHA =I @EIJHE>KE = .ECKH= ! A = LA I L= GKA A = I=JEIB= AI I
F H I
D(p||q 3) = 1.83
= @= @EIJ ) @EII
q2
CAH=
D(p||q 2) = D(q 2||q 3) = 0.70 >EJI A p A q3 F @A IAH >JE@= FA = = @EIJ ?E= q 2 = q 3 0.7 + 0.7 = 1.83 H @A D (p||q ) @EBAHA JA @ L= H @A D (q ||p)
?E= A JHA
4ABAH
?E=I
6D =I ) '' - A A JI B 1 B H =JE 6DA HO 9E AO
ME EFA@E=
DJJF @= ?
FJ ME EFA@E= F ANE@=@A
@A
C H L