Você está na página 1de 68

LA INFORMACIN

Trminos Bsicos - Unidad II

Diagrama general de bloques de


comunicacin
Sistema de origen

Fuente
Analgicas
Seal
Digitales
Binarios

Transmisor
Generador de
Seal
Modem
Modulacin
Demodulacin

Sistema destino

Sistema de
Transmisin

Receptor

Destino

Transmisor = Modulacin
Tipo de seal:
portadora y
moduladora

Parmetro de la
portadora que se
modifica:

analgica o digital.

amplitud, frecuencia y
fase.

Transmisor = Modulacin (PCM)

Ejemplo: Modem

MODulacin y
DEModulacin
Para comunicarse
necesitan emplear la
misma tcnica de
modulacin. Full-dplex,
lo cual significa que
pueden transferir datos
en ambas direcciones.
Bajo coste (telefona)
Limitaciones del medio

Mltiplos de Informacin

Mltiplos del byte

Originalmente el byte fue


elegido para ser de cinco a
doce bits.

Los bytes de 8 bits se integran


firmemente en estndares
comunes como Ethernet y HTML.

La popularidad IBM S/360 en


1960 y la explosin de las
microcomputadoras de 8 bits
en los aos 1980 ha hecho
obsoleta la utilizacin de otra
cantidad que no sean 8 bits.

Mltiplos del byte

Los prefijos utilizados para los mltiplos del byte


normalmente son los mismos que los prefijos del SI,
Esto se debe a que los prefijos del SI se basan
en base 10 (sistema decimal), y los prefijos
binarios se basan en base 2 (sistema binario), por
ejemplo:
kibibyte = 1024 = 210 bytes.
kilobyte = 1000 = 103 bytes.

Sistemas Informticos

Por qu mltiplos de 1.024 y no de 1.000? Pues


por razones estrictamente relacionadas con el
sistema binario y la construccin de los
ordenadores.

Los DVD,
utilizan mltiplos
de 1.000.

As pues, uno
esperara
poder guardar
5.046.586.572
bytes en un DVD
de 4,7 GB

Cuando
realmente
caben
4.700.000.000
bytes.

Unidades
Mltiplos del byte
Conversin de Bytes

MLTIPLOS Y SUBMLTIPLOS DE LA
UNIDAD BYTE

Unidad

Mltiplos

1KB

1MB

1GB

1TB

Byte

KiloByte

Megabyte

Gigabyte

Terabyte

1024 o 1000

1000.000

1.000000.000

1.000.000000.000

1000 kB

1000 MB

1000 GB

Unidad

Nro Bytes

8 bits

Conversiones

MLTIPLOS Y SUBMLTIPLOS DE LA
UNIDAD BYTE
1 bit
1 Byte = 8 bits
1 KiloByte (KB) = 1,024 Bytes
1 MegaByte (MB) = 1,024 KB
1 GigaByte (GB) = 1,024 MB
1 TeraByte (TB) = 1,024 GB
1 PetaByte (PB) = 1,024 TB
1 ExaByte (EB) = 1,024 PB
1 ZettaByte (ZB) = 1,024 EB
1 YottaByte (YB) = 1,024 ZB

1 bit
1 Nibble = 4 bits
1 Byte = 2 Nibles = 8 bits
1 Word = 2 Bytes = 16 bits
1 Long Word = 4 Bytes = 32 bits

Teorema de Codificacin e Informacin

Teora de la Informacin

La Teora de la Informacin es una


matemtica creada por Claude Shannon en
1948 y que forma la piedra angular sobre
se ha desarrollado toda la teora actual
comunicacin y la codificacin.

teora
el ao
la que
de la

Teora de la Informacin

Esta teora establece los lmites de cunto se puede


comprimir la informacin y de cul es la mxima
velocidad a la que se puede transmitir
informacin. La Teora de la Informacin es, por
tanto una teora de lmites alcanzables: mxima
compresin de datos y mxima tasa de
transmisin de informacin transmitida sin errores.

Teora de Claude E. Shannon


Modelo cientfico del proceso de comunicacin
Formulacin de leyes matemticas de Hartley (gensis de la TI)

Fuente

Transmisor

Canal

Receptor

Destino

RUIDO: Expresin genrica utilizada para referirse a las distorsiones


originadas en forma externa al proceso de comunicacin

Modelo de Comunicacin presentado por


Shannon y Weaver

Terminologia - Claude E. Shannon


Para Shannon no es informacin sino mensajes los
que un emisor comunica a un receptor. El clasifica los
sistemas de comunicacin, es decir de trasmisin de
mensajes, en tres categoras:
Discretos (la telegrafa),
Contnuos (radio y televisin)
Mixtos.

Terminologa

Fuente: proceso por el


cual, entre todos los
mensajes posibles,
es escogido de una
manera imprevisible
(inesperado) un
mensaje particular,
destinado a ser
transmitido a un
receptor u observador

Mensaje: Seal que


corresponde a una
realizacin particular
del conjunto de
seales dadas

Terminologa

Canal: Totalidad de los medios destinados a la


transmisin de la seal.
Modulacin: Transformacin de un mensaje en una
seal, al efecto de facilitar y aumentar la eficacia
de la transmisin y reducir los errores de la misma.
Demulacin: Operacin inversa de la modulacin.

Terminologa

Codificacin: Transformacin de un mensaje en


una seal discreta, cuya principal objetivo es
aumentar la eficacia de la transmisin
Decodificacin: Operacin
inversa
de
la
codificacin
Perturbacin: Seal que modifica una seal
aleatoria
til, disminuyendo la cantidad de
informacin que circula por ella.

Teora de la informacin
1.

2.
3.
4.
5.
6.
7.
8.

Teora de la Informacin
Cantidad de Informacin
Medida de Informacin
Representacin de la informacin
Capacidad de informacin
Tasa de Informacin
Capacidad del Canal
Ruido y distorsin

1. Teora de la informacin
Mide la cantidad de informacin que contiene
un mensaje

A travs del nmero medio de bits necesario


para codificar
Compresin y Velocidad

Cantidad Informacin (mensaje) =


Numero de BITS > codificar todos los posibles mensajes

3. Medida de la informacin

Si examinamos con detalle el contenido de


informacin de un mensaje, podemos ahorrar
esfuerzo en su transmisin desde un punto a
otro.
Ejemplo
Si

deseamos enviar un telegrama de felicitaciones por un


hecho determinado (casamiento, nacimiento, etc), la
compaa de telgrafos enviar un texto estndar tpico.
Un sentido intuitivo podemos ver que algunos mensajes
largos no contienen gran informacin.

3. Medida de la informacin
Cuanto ms probable es un mensaje > es la
informacin a transmitir
Ej.
- Telegrama
- Sueldo
- Premio
La medida de la informacin est relacionada con
la incertidumbre.

La medida de la informacin comprende


probabilidades

5. Capacidad de informacin

Hay un lmite

Viene determinada
por las limitaciones
fsicas fundamentales
en la transmisin de
informacin.

Tasa de informacin
que puede ser
transmitida por un
sistema.

6. Tasa de Informacin

La tasa de informacin es una medida de la


velocidad con el que la informacin se transfiere.

{}
=

H {X} es la entropa de la fuente


T es el intervalo de tiempo por el cual
la fuente transmite el evento o la serie
de eventos.
X = i , del cual se tiene una medida de
su cantidad de informacin

Esta tasa de informacin suele ser utilizada en aplicaciones


de video: 32 kbps (calidad videotelfono),
2 Mbps (calidad VHS), 8 Mbps (calidad DVD) o
55 Mbps (calidad HDTV), por ejemplo.

7. Capacidad del Canal


Es la CANTIDAD MXIMA
DE INFORMACIN

Que puede transportar dicho canal de


forma fiable
Es decir, con una probabilidad de error
tan pequea como se quiera.
Normalmente se expresa en bits/s (bps).

7. Capacidad del Canal


Tipos:
Guiados

Directos

No Guiados
Indirectos

7. Capacidad del Canal- Directos


Ancho de banda:

Las categoras 1 y 2 transfieren


hasta 4 megabits/seg.

La categoras 3 hasta 16 Mbps

La categora 4 hasta 20 Mbps

la categora 5 hasta
100Mbps.

7. Capacidad del Canal - Ejemplo

7. Capacidad del Canal - Ejemplo

7. Capacidad del Canal - Indirectos

Microondas Terrestres

WIFI

Microondas Satelitales

Satelital

8. Ruido y distorsin

Fuente
de
Ruido:
conjunto de distorsiones
o adiciones no deseadas
por la fuente de
informacin que afectan
a la seal. Pueden
consistir en distorsiones
del
sonido
(radio,
telfono), distorsiones de
la imagen (T.V.), errores
de
transmisin
(telgrafo), etc.

8. Ruido y distorsin

Tipos:
Distorsin: Alteracin de la onda generada por el
emisor y que llega de diferente forma al receptor.
Distorsin por atenuacin: Modificacin de la
amplitud de algunas componentes frecuenciales de la
seal emitida.
Distorsin por retardo: La seal llega retardada al
emisor.
Distorsin por intermodulacin: Aparicin de nuevas
componentes frecuenciales que no estaban en la seal
original

8. Ruido y distorsin

Atenuacin: Perdida de la energa de la seal


conforme a la distancia. Se arregla mediante
amplificadores para seales analgicas y
repetidores para seales digitales.
Ruido: Seal aleatoria que se suma a la seal de
informacin y modifica la forma de onda de la
misma.
Ruido trmico: Generado por cambios de
temperatura, normalmente por temperaturas altas.

8. Ruido y distorsin

Ruido impulso: Ruido aleatorio, corto y muy


intenso. Se debe al arranque de maquinaria
pesada cerca del medio de transmisin.
Ruido interferencias: Medios cercanos y sin
aislamiento pueden interferir en el medio.
Diafona: Cuando hay 2 cables metlicos
paralelos, la seal que circula por un cable se
transfiere electromagnticamente al otro cable

Funcin Matemtica de Shannon

Fuente de informacin

Vamos a considerar seal tanto al


fenmeno fsico que transporta la
informacin como a la funcin
matemtica que representa a ese
fenmeno. Cualquiera de las dos formas
sirve como soporte a la informacin.

INFORMACIN

La informacin ms elemental que puede recibirse


es la que indica la verificacin entre
dos
sucesos igualmente probables. 1/0
En este caso se dice que se ha recibido un bit de
informacin.

Probabilidad

Se encarga de evaluar todas aquellas actividades en


donde se tiene INCERTIDUMBRE, acerca de los
resultados que se puede esperar.
La probabilidad es una escala entre 0 y 1
Al suceso imposible le corresponde el valor 0
Al suceso seguro le corresponde el valor 1

El resto de los sucesos estarn comprendidos entre la escala


de 0 y 1
NUNCA PUEDE SER UN VALOR NEGATIVO

Incertidumbre
Se

refiere a lo desconocido
No se sabe si suceder
A lo inesperado
A lo imprevisible
La informacin disminuye la incertidumbre porque
aporta mayor conocimiento sobre un tema.

Probabilidad

a MENOR probabilidad o certeza de ocurrencia


MAYOR ser el significado informativo
a MAYOR probabilidad de certeza de ocurrencia
MENOR ser el significado informativo

La Probabilidad de ocurrencia de un evento es


inversamente proporcional al significado
informativo

Incertidumbre

Ejemplo: servicio metereolgico Antrtida


La fuente de informacin emite los siguientes mensajes:
Mensaje 1: da muy fro y nublado
Mensaje 2: da muy fro y soleado
Mensaje 3: da fro y nublado
Mensaje 4: da templado y soleado

Cul es el mensaje que aporta MAYOR CANTIDAD DE


INFORMACION?

Por qu?

Respuesta

A MENOR probabilidad de ocurrencia MAYOR el


significado informativo
Ej. Mensaje 3 y 4
A MAYOR probabilidad de ocurrencia es MENOR el
significado informativo
Ej. Mensaje 1 y 2
Relacin inversa la probabilidad de ocurrencia de
suceso o evento es inversamente proporcional al
significado informativo

Grado de indeterminacin
Grado de indeterminacin previo
ci = Grado de indeterminacin posterior
En una bolsa hay dos papeles con crculos, dos con
cuadrados y dos con tringulos: negros o verdes.
Sacamos a ciegas tres papeles cualesquiera
diferentes...
Combinacin 1
Combinacin 2

Combinacin 5
Combinacin 6

Combinacin 3
Combinacin 4

Combinacin 7
Combinacin 8

Si hay equiprobabilidad
entonces p(xi) = 1/8

Qu cantidad de informacin tiene cada uno de los estados?

La incertidumbre del ejemplo del mago


Combinacin 1
Combinacin 2
Combinacin 3
Combinacin 4

Como p(xi) = 1/8 entonces


Incertidumbre inicial Ii = 8
Daremos algunas pistas :
Las figuras no son del mismo color:

Ii baja de 8 a 6 al descartarse las combinaciones 1 y 8.


Ii baja de 6 a 3 (descartamos 5, 6 y 7).

Hay dos figuras negras:

Veamos esto ahora


matemticamente ...

El crculo es negro:

Combinacin 5
Combinacin 6
Combinacin 7
Combinacin 8

Ii baja de 3 a 2 (descartamos 4).

El cuadrado es verde:

Ii baja de 2 a 1 (descartamos 2.)

Se acaba la incertidumbre pues la solucin es la combinacin 3.

Base del logaritmo


Sean Ii la indeterminacin inicial
If la indeterminacin final

ci = log (Ii / If) = log Ii - log If


La cantidad de informacin tiene como unidad de medida la
de un fenmeno de slo dos estados, un fenmeno binario.
Luego:

ci = logb (2/1) = logb 2 - logb 1

Si logb 2 debe ser igual a 1 entonces la base b = 2.


Precisamente a esta unidad se le llama bit (binary digit)

Clculo de logaritmos es la operacin inversa a la exponenciacin de la base del


logaritmo. Logaritmo es solo otra forma de expresar la potenciacin, como en este
ejemplo:

Solucin matemtica al ejemplo del mago


Ejemplo

anterior:. Es decir, pasamos de la


incertidumbre total a la certeza con slo 3
preguntas.

ci = log 8 - log 1 = log2 8

ci = log2 8 = 3

Con slo tres preguntas inteligentes...


Combinacin 1
Combinacin 2
Combinacin 3
Combinacin 4

Combinacin 5
Combinacin 6
Combinacin 7
Combinacin 8

Con slo tres preguntas ms o menos inteligentes podemos pasar de la


incertidumbre total a la certeza:
Pregunta 1: Est entre la opcin 1 y la 4? S
Pregunta 2: Est entre la opcin 1 y la 2? No
Pregunta 3: Es la opcin 4? No

Se acaba la indeterminacin!

Calculo Manual
log2 (8)
= log_2 (2^3)
= 3 * log_2(2)
= 3 * 1
= 3

Calculo Calculadora
x = log(x)/log(2)
X = log(8)/log(2)
X= 0,90/0,30
X=3

Continuacin Ejemplo del Mago / Tensin


Dada una Fuente de informacin y un canal de comunicacin, existe una tcnica
de codificacin tal que la informacin puede ser transmitida sobre el canal y con
una frecuencia de errores abitrariamente pequea a pesar de la presencia de ruido

Ejemplos

2n

Letra

Cdigo Binario

Estados posibles codificados

n = 3 Numero de Elementos a codificar


23 = 8

PILA

TENSION ELECTRICA
1
0

Generalizacin de la Teora

Generalizacin

De acuerdo a la teora de la informacin, puede


definirse la cantidad de informacin de un
mensaje "I", como: "el nmero mnimo "n" de
elementos codificados en binarios necesarios
para identificar el mensaje entre un total de "N"
mensajes posibles".
O sea:
Formalizacin de la cantidad de Informacin
I = n = Log2 N

N = Mensajes posibles

n = Elementos codificado en binarios

Informacin
N = 1/P
I = log2 N

UNIDAD = bit

I = Log2 NE

I = Log2 1/P
I = Log2 P-1
I = -1 Log2 P
Para eventos igualmente probables la probabilidad:
P = NE
Cantidad de elementos
Cantidad de variables

Informacin

UNIDAD = bit

N = 1/P
ci
I = log2 N
I = Log2 NE
0
pi
I = Log2 1/P
0
1
-1
I = Log2 P
I = -1 Log2 P
Lo cual significa que la informacin de un evento x es
ms grande si la probabilidad de ese evento es ms
pequea.
En otras palabras, un evento tiene ms informacin si es
ms difcil de adivinar

Ejemplo

I = Log2 NE [ bit ]
Ejemplo:
Moneda:
E = 1 (moneda) Cantidad de elementos
N = 2 (cara/seca) Cantidad de variables

I = Log2 21 = 1 [ bit ]

N:Cantidad de Variables
E: Cantidad de Elementos

Ejercicio# 1

Gnero: 1 bit
La poblacin humana es casi exactamente pareja entre
hombres y mujeres.
p masculino = p femenino = 12 ,as que saber el
gnero es:
I x = log 2 12 = 1 bit.
Aunque parezca poco, el gnero es comnmente
independiente de otros tipos de informacin, as que
puedes aadir fcilmente y seguramente 1 bit de
informacin preguntando por el sexo.

Ejercicio#2

Determinar la parte entera del nmero x = log2 11


Para

determinar la parte entera se buscan las


potencias de 2 entre las que se encuentra el nmero 11
2x<

Elegir

11 < 2x

la parte entera

Respuesta# 2

Para determinar la parte entera se buscan las


potencias de 2 entre las que se encuentra el nmero
11, estas son 23 y 24 , es decir, se verifica

23< 11 < 24 .

Tomando logaritmos en base 2 se mantiene la


desigualdad, ya que la base es mayor que 1, as log2
23< log2 11 < log2 24 , es decir,
3 < log2 11 < 4,
de donde se deduce que la parte entera de
log2 11 es igual a 3,4.

Ejercicio# 3

Calculemos la cantidad de informacin obtenida


cada vez que se realiza una lectura de la hora de
un reloj, suponiendo que esta se hace en horas y
minutos (hh:mm)

Respuesta
El numero de posibles lecturas ser: 24 horas * 60 minutos
=1440, por lo que la probabilidad de encontrarnos en un
determinado instante de tiempo ser:

I=Log2 1/P
I=Log2 1/0,000694444
I=10.5 bits de informacin

Ejercicio# 4

Se tiene un libro de 256 pginas, que se abre por


una al azar. El conocimiento de esa pgina nos
proporciona la siguiente cantidad de informacin:

Respuesta

Ejercicios

1.
2.
3.
4.
5.
6.

7.

8.

9.

10.

11.

128 KBytes Cuntos bytes son?


64 Gbits Cuntos bits son?
256 Mbits Cuntos bits son?
12.
16 MBytes Cuntos Kbits son?
64 GBytes Cuntos Kbits son?
Memoria de 256 MBytes Cuntas
palabras de memoria tiene si el
tamao de palabra es de 16 bits?
Qu capacidad de Memoria Principal
se puede ser accedida si el tamao
del Registro de direcciones es de 25
bits y el tamao de palabra es de 64
bits ?
13.
Cuantos GB tiene un disco duro duro
de 62915133940 bytes.?
Podemos guardar un archivo de
50000 Kb en una memoria usb de
128MB, explique porque.?
Cuantos Megabytes equivale un disco
de 2 Terabytes
14.
Suponiendo que una pgina de texto
convencional tiene aproximadamente
1500 letras (contando espacios y

signos de puntuacin), Cuntas


pginas se podran almacenar en un
DVD de 4,7 GB?
Suponiendo que tenemos 15 archivos
que ocupan 1210 Bytes cada uno y,
adems, otros 12 archivos que ocupan
23420 KB cada uno, contesta a lo
siguiente:
A.

B.

Cunto espacio libre (en MB) quedar en un


pendrive en el que guardo todos estos
archivos si dicho pendrive tiene una
capacidad de 512 MB?
Cuntos archivos de tamao 20200 Bits
cabran en dicho espacio libre?

Supongamos que una imagen de


televisin esta formada por un
conjunto de puntos, dispuestos en 576
las y 720 columnas, y que adems
cada punto puede tomar 256 colores
con igual probabilidad. Calcular la
cantidad de informacin (en bits)de
una imagen
Que cantidad de informacin te
proporciona elegir una carta de
corazn rojo de un mazo de cartas