Professional Documents
Culture Documents
Informacin
2015 - EPIE -
2015 - EPIE -
Que es la informacin?
La informacin como es conocida comnmente es una
amalgama de muchas nociones vagas e imprecisas que
generalmente es medida basada en la cantidad de
noticia (o sorpresa) que provee.
Que es la teora de la informacin?
Serie de las leyes para relacionar determinado orden de
fenmenos relacionados con la comunicacin de la
informacin entre su origen y su destino a travs de un
canal.
2015 - EPIE -
Origen
Mensaje M
Canal
Destino
Mensaje M
2015 - EPIE -
2015 - EPIE -
AB
AB
2015 - EPIE -
n!
nr !
6!
=360
64!
0 1 2 3
(a + b)3 = 3 a 3 3 a 2b 3 ab 2 3 b3
2015 - EPIE -
Ejemplo:
Si alguien compra 3 tipos de quesos del supermercado de
12 posibles tipos Cual es el numero de combinaciones de
compra? No nos importa el orden en que los compramos
(e.g. {Gruyere, Suizo, Cabra} se considera la misma
combinacin que {Suizo, Gruyere, Cabra})
12 !
C 12,3= 12 =
=220
9! 3 !
3
10
2015 - EPIE -
11
n1
n2
A y B ocurren (AB):
n3
Ni A ni B ocurren (AB):
n4
n1 + n2 + n3
N = n1 + n2 + n3 + n4
Las frecuencias son: f {A} = (n1 + n3)/N, f {B} = (n2 + n3)/N, f {AB} = n3/N,
f {A+B} = (n1 + n2 + n3)/N = f {A} + f {B} f {AB},
La frecuencia que A ocurre si sabemos que B ya ocurri f {A|B} = n3/(n2 + n3),
La frecuencia que B ocurre si sabemos que A ya ocurri f {B|A} = n3/(n1 + n3),
AB
AB
A
B
AB
BA
2015 - EPIE -
12
2015 - EPIE -
13
2015 - EPIE -
14
Probs. apriori (antes de tener mas datos): P{A} = P{B} = 1/6, P{C} = 5/36
2015 - EPIE -
15
AB
A
AB
BA
2015 - EPIE -
16
2015 - EPIE -
17
P{AB} = {}
Ejemplo:
Se tira un dado:
18
2015 - EPIE -
19
.375
F(x)
.25
.125
0
.625
.5
.125
0
3
x
2015 - EPIE -
20
x j x y k y
f x j , yk
21
Y=
1
Ejemplo:
P( X = 1) = p11+p12+p13+p14= 4/16 = 1/4
P( Y = 2) = p12+p22+p32+p42= 5/16
X=
2
3
4
[ ]
2
16
1
16
0
16
0
16
1
16
2
16
1
16
1
16
1
16
1
16
2
16
1
16
0
16
0
36
1
16
2
16
4/16
4/16
4/16
4/16
22
1
2
P{ 3 X 5, 2 Y 3 } = 6/36 = 1/6
Probabilidades marginales:
P{ 3 X 5} = 18/36 = 1/2
P{ 2 Y 3} = 12/36 = 1/3
X e Y son independientes, ya que todos
los valores del arreglo 1/36 = (1/6)(1/6)
X=
4
5
6
[ ]
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1
36
1/6
1/6
1/6
1/6
1/6
1/6
- EPIE
1/6 1/6 1/6 1/62015
1/6 1/6
23
las
probabilidades
en
las
Sistema de
comunicaciones
2015 - EPIE -
24
las
probabilidades
en
las
p
q
Y
0
q
1
2015 - EPIE -
25
las
probabilidades
en
las
X
0
p
q
q
p
Y
0
z
1
2015 - EPIE -
26
1
1
2
Ejemplo:
X=
P( X = 1| Y = 2) = p(x1 , y2) / i(pi2) = (1/16) / (5/16) = 1/5 3
P( Y = 3| X = 3) = p(x3 , y3) / j(p3j) = (2/16) / (4/16) = 1/2
[ ]
2
16
1
16
0
16
0
16
1
16
2
16
1
16
1
16
1
16
1
16
2
16
1
16
0
16
0
36
1
16
2
16
4/16
4/16
4/16
4/16
27
2015 - EPIE -
28
2015 - EPIE -
29
30
H(X) = I(E k ) =
k= 1
p k log 2 (p k )
31
2015 - EPIE -
32
2015 - EPIE -
33
34
Clave 1
Clave 2
Clave 3
.
2015 - EPIE -
35
36
37
2015 - EPIE -
38
2015 - EPIE -
39
2015 - EPIE -
40
41
H(X) =
p i log(pi )
2015 - EPIE -
42