Documentos de Académico
Documentos de Profesional
Documentos de Cultura
01 Teoria de Informacion
01 Teoria de Informacion
Fundamentos de Matemticas
Discretas
Fundamentos de
matemticas
discretas
Introduccin
En la presentacin se abordara el tema:
A travs de un transmisor
Llega a un receptor
Determinista.
Por la relacin entre los mensajes emitidos, una fuente puede ser:
Por ejemplo:
S SI 0
De acuerdo a la teora de la informacin, el nivel de
informacin de una fuente se puede medir segn
la entropa de la misma.
Entonces:
La longitud mnima con la cual puede codificarse
un mensaje puede calcularse como Li=log2(1/Pi) =
-log2(Pi).
Si p = 0 p = 1 Entonces H(S)=0
H(S) = 5.32
H(R) = 0.88
H(S) = 5.32
H(R) = 0.88
Ejemplo:
Posibles errores:
Situaciones:
Cdigo i en n.
A los bloques se les aade un bit llamado de paridad y que, normalmente, precede
a la informacin
La respuesta es 28.
La respuesta es 310.
Hay 3 profesores de Matemticas, 4 de Historia, 5
de Qumica y 6 de Ingeniera. Se debe escoger un
comit de tres profesores, de manera que todos
sean de Departamentos distintos. De cuntas
formas se puede hacer esto?