1 Introduccion Comunicaciones Datos Redes-1

Redes I
Tema 1:
Introduccin a la Comunicaciones
de Datos y las Redes
ndice
Modelo de Sistema de Comunicacin de Datos

Fundamentos de la Teora de la Informacin
Introduccin a las Redes de Comunicacin
Conceptos Generales de Protocolos y Servicios
Introduccin a los Sistemas de Conmutacin
Introduccin al Encaminamiento
Introduccin al Control de Congestin
Introduccin a la Normalizacin
Tema 1 - Introduccin a la Comunicaciones de Datos y las Redes
Modelo de Sistema de
Comunicacin de Datos
Objetivo: intercambio de informacin

Ejemplo de modelo simplificado
Origen de la Informacion
Fuente
Canal
Mensajes M
Destino de la Informacin
Destino
Mensajes M
En los sistemas de comunicacin digital los mensajes estn formados por

un conjunto finito y discreto de valores (smbolos). El receptor debe tomar
la decisin de cual fue el mensaje originalmente emitido
ndice

Fundamentos de la Teora de la
Informacin
Teora de la Informacin
z
Teora matemtica creada por Claude Shannon sobre la que se

ha desarrollado la teora actual de la comunicacin y la
codificacin
Establece los lmites de la mxima velocidad a la que se puede

transmitir informacin sin errores y de cunto se puede
comprimir la informacin
El estudio que plantea Shannon, tiene que ver con la cantidad

de informacin, la capacidad del canal de comunicacin, el
proceso de codificacin que puede utilizarse para cambiar el
mensaje en una seal y los efectos del ruido
Informacin
La cantidad de informacin (I) nos mide la disminucin de la

incertidumbre sobre un evento o suceso
Ejemplo:
z Maana es Jueves No aporta mucha informacin si ya
sabemos que hoy es mircoles
z Maana no saldr el sol Nos puede aportar ms informacin,
ya que algo que no est predeterminado
Cuanto menos esperado sea el suceso mayor ser cantidad de

informacin proporcionada
z Cuanto ms probable sea el suceso menor ser la sorpresa que
cause su conocimiento.
La cantidad de informacin es directamente proporcional al

nmero de los estados posibles del suceso
z
Ej. aporta ms informacin conocer los nmeros ganadores de la lotera

que saber si una moneda va a caer con la cara o la cruz hacia arriba
Informacin
Una Fuente de Informacin entrega una seal que representa una

cierta informacin sobre algn evento o alguna entidad
z
La informacin que entregan las Fuentes Discretas toma un

conjunto finito de valores llamados Smbolos
z
Producen informacin entregando Smbolos elegidos con una cierta

probabilidad de entre un Alfabeto
Ej: un ordenador, los resultados de lanzar una moneda o un dado, etc.
A cada uno de los valores discretos lo llamamos Smbolo si

La probabilidad de cada smbolo es p(si)
El conjunto de todos los smbolos se le llama Alfabeto S
z
z
Ej: voz, msica, video, fax, telfono, ordenador, etc.
En las Fuentes Discretas sin Memoria la probabilidad de cada

smbolo es independiente de los smbolos anteriores emitidos
z
Ej: una moneda lanzada al aire, un dado lanzado, etc.

Informacin
Cantidad de Informacin I(si) contenida en un smbolo si

z Es un valor que depende de la probabilidad p(si) de que dicho
smbolo sea emitido. En el caso de las fuentes sin memoria:
1
I ( si ) = log 2 [
]
p( si )
z
z
Como base del logaritmo se

suele tomar 2, y la
informacin mide en bits
Un smbolo poco frecuente tiene mucha informacin

Un smbolo muy frecuente tiene poca informacin
Ej. arrojamos una moneda al aire y calculamos la cantidad de

informacin contenida en los smbolos cara (0) o cruz (1) :
1
I (0) = I (1) = log 2 [
]=1
(1 / 2)
bit
Informacin
Ej. lanzamos una moneda tres veces seguidas

z
Los ocho resultados sern :
000, 001, 010, 011, 100, 101, 110, 111

La probabilidad de cada resultado es 1/8, y su cantidad de
informacin es:
1
I ( si ) = log 2 [
]=3
(1 / 8)
bits
La medida de I(si) debe cumplir

z
z
z
Siempre es igual o mayor que cero

Funcin continua y proporcional a la sorpresa del smbolo
Linealidad: la Cantidad de Informacin de un mensaje formado por varios
smbolos independientes es la suma de sus Cantidades de Informacin
Informacin
Entropa de una Fuente (H): determina el contenido

promedio de informacin de los smbolos de la fuente
z
Es una medida de la incertidumbre existente sobre cul de los

smbolos puede entregar la fuente
H representa el nmero mnimo de bits necesarios en

promedio para representar cada uno de los smbolos
H = p( si ) I ( s ) = p( si ) log 2 [
i
1
]
p( si )
(bits / smbolo)
Ejemplo: Lanzamiento de un dado
Alfabeto S : (1, 2, 3, 4, 5, 6),

Distribucin de probabilidades: {1/6, 1/6, 1/6, 1/6, 1/6, 1/6}
1
1
H = 6 ( ) log 2 [
] = 2,6
6
(1 / 6)
bits
10
Informacin
Ejemplos de fuentes de informacin y Entropa

z Calificacin de un examen
Alfabeto S : (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)

Distribucin de probabilidades:
{0.01, 0.02, 0.1, 0.25, 0.2, 0.2, 0.1, 0.06, 0.04, 0.01, 0.01}
Entropa :
1
H = p( si ) log 2 [
] = 2,8
(bits / smbolo)
p( si )
i
Fuente de cuatro caracteres (A, B, C, D)
Alfabeto S : (A, B, C, D), probabilidades: {1/4, 1/8, 1/2, 1/8}

Cantidad de Informacin del mensaje ABC:
I ABC = log 2 [
1
1
1
] + log 2 [
] + log 2 [
] = 6bits
(1 / 4)
(1 / 8)
(1 / 2)
11
Informacin
Propiedades de la Entropa de fuentes sin memoria:

z
No puede ser negativa y est acotada superiormente:
0 H log 2 (n)
z
Siendo n el nmero de smbolos

diferentes de la fuente (tamao del
Alfabeto)
Si algn smbolo si de la fuente tiene probabilidad p(si) = 1 las

probabilidades de los dems smbolos son nulas. No hay
incertidumbre y la Entropa es nula
Si todos los smbolos son equiprobables, la incertidumbre es
mxima, y la Entropa tambin es mxima
Ej: fuente binaria que entrega los smbolos 0 y 1 con
probabilidades p(0) y p(1)
H = p(0) log 2 [
1
1
] + [1 p(0)] log 2 [
]
p (0)
[1 p(0)]
Informacin
Codificacin de Fuente
z
En comunicacin digital los smbolos de la fuente S = {s0 , s1 , ... sK-1}

se representan mediante un alfabeto binario Sb = {0, 1}
El proceso de asociar a cada smbolo de la fuente smbolos del
alfabeto binario se llama codificacin
Palabras
Smbolos
de
(tambien llamados
Mensajes)
Cdigo
Fuente
Codificador
S = {s0, s1, ... sK-1}

z
Sb = {0, 1}
El nmero de bits que codifican los smbolos (mensajes) de la fuente debe

ser suficiente para poder realizar la descodificacin
Debe haber correspondencia 1 a 1 entre mensajes y palabras de cdigo
13
Informacin
Codificacin
z
z
Cdigos de longitud fija: ej. ASCII de 7 bits

Cdigos de longitud variable: ej. Morse usa "." para la E (muy
probable, menos cantidad de informacin) "--.-" para la Q
(poco probable, mas cantidad de informacin)
Se define la longitud media por smbolo del cdigo como:
L = p( si ) li
i
z
z
p(si) : probabilidad del smbolo si

li: longitud en bits del smbolo si
Smbolo si
Prob. p(si)
Long.Fija
Long. Variable
0.5
00
0.25
01
10
0.125
10
110
0.125
11
111
Long. Media
L=
2
1.75
14
Informacin
Codificacin
z
Un cdigo ser tanto mejor cuanto ms se aproxime su longitud

media L a la Entropa H de la fuente
La Eficiencia de un Cdigo se define como
H
=
L
z
0 1
Si = 1 se dice que el
cdigo es optimo
Ej: una fuente de informacin sin memoria entrega smbolos del alfabeto
S = {A, B, C, D} con probabilidades :
P(A) = 0.5
P(B) = 0.25
P(C) = 0.125
P(D) = 0.125
Si asociamos a cada smbolo el nmero de bits de la Cantidad de
Informacin que contiene:
I(A) = 1
I(B) = 2
I(C) = 3
I(D) = 3
El cdigo es optimo:
L = p( si ) li = p( si ) I ( si ) = H = 1,75
i
15
Informacin
Cdigos Prefijo
z
Son cdigos que permiten asignar palabras de cdigo con

longitud variable de bits a los smbolos de una fuente
Para que la secuencia de bits se pueda decodificar unvocamente

es condicin suficiente que ninguna palabra de cdigo sea
prefijo de otra
Ejemplo:
Si
p(si)
P.Cd.
S0
0.5
S1
0.25
10
S2
0.125
110
S3
0.125
111
Informacin
Codificacin Compresin de Datos

z
Compresin sin prdida de informacin (Lossless)
Los smbolos descomprimidos son idnticos a los originales

Cuando no es tolerable diferencias entre lo descomprimido y
el original: textos, programas de ordenador, etc.
Ej: Run-length, Compresores estadsticos (Huffman),
Compresores con diccionario (Familias LZ)
Compresin con prdida de informacin (Lossy)
Lo descomprimido contiene menos informacin que el original

Se puede ajustar el grado de prdida de informacin
Ej: JPEG, MPEG-audio (mp3), MPEG-video (mp4)
17
Informacin

z
Compresin Run-length
Utilizado cuando los smbolos presentan repeticiones de

forma consecutiva
Se codifica:
El smbolo
El nmero de repeticiones consecutivas
Ejemplo:
A A A A A A A A A A A X X X X P P K K K K K K K K 11A 4X 2P 8K
(25 smbolos)
(8 smbolos)
18
Informacin

z
Algoritmo de Huffman
Genera cdigos de longitud variable eficientes. Proceso:
1. Ordenamos los smbolos de la fuente segn sus pesos o

frecuencias crecientes como nodos finales de un rbol
2. Tomamos los dos smbolos con la frecuencia ms baja, y los
agrupamos en un nuevo nodo cuyo peso es la suma de los
pesos de los dos nodos agrupados
Al agrupar dos nodos le asignamos a cada uno un valor de
bit: la asignacin 1 0 ha de ser consistente con su
mayor o menor peso
3. Repetimos los pasos 1 y 2 hasta que solo queden un nodo
4. Asignamos palabras de cdigo empezando por con el bit
mas significativo la derecha
19
Informacin

z
Algoritmo de Huffman
Ejemplo:
10
A (10)
1
0
B (8)
C (6)
(18)
(31)
0
0
D (5)
E (2)
(13)
(7)
11
10
00
011
010
20
ndice

21
Introduccin a las Redes de

Comunicacin
Conceptos
z
Red: conjunto de dispositivos conectados entre s mediante

enlaces, con el fin de compartir recursos e informacin
Nodos: representan los elementos que se interconectan en la

red. Pueden ser :
Nodos finales: procesan la informacin que es transmitida
por la red (ej: PC, smartphone)
Nodos intermedios: se encargan de redirigir la
informacin por la red (ej: switch, router, punto de acceso)
Enlaces: vas de comunicacin que soportan las conexiones

entre los nodos. Soportados por medios fsicos. Pueden ser:
Punto a punto: interconectan dos nodos
Multipunto: interconectan a mas de dos nodos
22
Introduccin a las Redes de

Comunicacin
Clasificacin de las redes

z
Atendiendo al rea que cubren

Redes PAN
Redes LAN
Redes MAN
Redes WAN
Atendiendo a la funcin que desempean
Redes de Acceso
Redes de Transporte
23
Redes PAN (Personal Area Networks)
Distancias normalmente menores a 10 m

Dispositivos situados en el entorno de una persona
Pensadas sobre todo para intercomunicar entre s
dispositivos personales (mviles, tablets, GPS, etc.)
Tecnologas inalmbricas (Bluetooth, infrarrojos, etc.)
24
Redes LAN (Local Area Networks)
Cobertura geogrfica restringida

z
Tcnicas de transmisin basadas en la difusin

z
z
Uno o varios edificios

Un nodo Transmite (Tx) y varios Reciben (Rx)
Enlaces multipunto y medios de transmisin compartidos
Tecnologas cableadas e inalmbricas

Uso cada vez mayor de dispositivos de interconexin
z
Switches, puntos de acceso, etc.

LAN Inalmbrica
LAN en Bus
25
Redes MAN (Metropolitan Area

Networks)
Cobertura geogrfica intermedia entre WAN y LAN

z Una poblacin (ciudad)
z Ejemplo: red basada en TV por cable (Cable
Television, CATV)
26
Redes WAN (Wide Area Networks)
rea geogrfica extensa: pases o continentes

z
z
Los nodos intermedios tienen un papel fundamental

Basadas en tecnologas de conmutacin, a diferencia de las
redes basadas en difusin (como las LAN)
Nodo
Conmutacin
Nodo Final
Nodos intermedios
de conmutacin
unidos por
enlaces punto a
punto
Nodos finales
conectados a los
nodos intermedios
Puede haber
subredes
Enlace Punto a
Punto
Subred (LAN)
27
Redes WAN (Wide Area Networks)
Ejemplo: enlaces de la RedIRIS (proveedor para las Universidades

en Espaa)
28
Redes de Acceso y de Transporte
Redes de Acceso
z
Permiten la conexin de los

usuarios para acceder a los
servicios demandados
Ejemplo: redes de cobre de
conexin a centrales telefnicas,
GSM, Wi-Fi
Redes de Transporte
z
Tambin denominadas como

red troncal o backbone
Concentran el trfico de datos
de las redes de acceso
Ejemplo: ATM, SDH
29
ndice

Conceptos Generales de Protocolos y
Servicios
30
Conceptos Generales de
Protocolos y Servicios
Ubicacin A
Una analoga
Ubicacin B
Mensaje
L: Alemn
Fax: n...
L: Alemn
Informacin
para el
traductor
remoto
Informacin
para la
secretaria
remota
Filsofo
Traductor
L: Alemn
Fax: n...
L: Alemn
Secretaria
31
Entidad
z
Sistema
z
Objeto fsico que contiene una o ms entidades

Ejemplo: computadores, terminales, etc.
Protocolo
z
Elemento activo capaz de enviar y recibir informacin por

iniciativa propia
Ejemplo: programas de aplicacin, utilidades de transferencia
de ficheros, etc.
Conjunto de reglas que regulan el intercambio de datos entre

dos entidades de una misma capa o nivel
Interfaz
z
Conjunto de operaciones que definen la forma de comunicacin

entre capas adyacentes de un mismo sistema
32
Comunicacin virtual (indirecta)
Capa
3
Filsofo(a)
Interfaz
Traductor(a)
Interfaz
1
Administrativo(a)
Protocolo
Capa 3
Protocolo
Capa 2
Protocolo
Capa 1
Filsofo(a)
Interfaz
Traductor(a)
Interfaz
Comunicacin
real (directa)
Administrativo(a)
33
Conceptos Generales de Protocolos

y Servicios
Ejemplos de arquitecturas
TCP/IP
OSI
Aplicacin
TCP/IP (Transmission Control

Protocol / Internet Protocol)
Arquitectura usada en
Internet
OSI (Open Systems
Interconnection)
Modelo de Referencia de la
ISO
Aplicacin
Presentacin
Sesin
Transporte
Transporte
Internet
Red
Enlace
Enlace
Fsica
Fsica
34
ndice

35
Introduccin a los Sistemas de

Conmutacin
Conmutacin
z
Encaminamiento
z
Los dispositivos de conmutacin encaminan la informacin de

origen a un destino
Uso de los Sistemas de Conmutacin

z
Tcnica para establecer un camino de comunicacin entre los

nodos en una red, aunque no haya enlaces directos entre ellos
Tcnica usada tradicionalmente para las redes WAN
Premisa: su no uso simultneo por todos los nodos de la red
Tipos de Conmutacin
z
z
Circuitos
Mensajes / Paquetes
36
Conmutacin de Circuitos
Se establece un circuito o canal dedicado a

la transmisin entre dos nodos de la red
Tres fases de la comunicacin
z
z
z
1. Establecimiento de circuito (canal)

2. Transferencia de informacin
3. Desconexin/liberacin del circuito
Necesaria capacidad de conmutacin y un

canal disponible para establecer la conexin
Ejemplo:
z
Red Telefnica Conmutada (RTC)

37
Conmutacin de Circuitos
Se asignan los recursos (rutas/canales) en el establecimiento de la

comunicacin
La asignacin dura el tiempo que dura la comunicacin
Los recursos no son compartidos entre distintas comunicaciones

38
Caractersticas de la Conmutacin de
Circuitos
Puede ser ineficiente

z
z
z
Una vez conectado la transferencia es

transparente
z
La capacidad del canal se asigna en su totalidad durante el

tiempo que dura la conexin
Si no se transmite se desperdicia la capacidad
El establecimiento de la conexin requiere tiempo
Los nodos extremos deben usar la misma velocidad de

transmisin
Desarrollada inicialmente para trfico de voz

(telfono)
39
Conmutacin de Mensajes
Enlaces punto a punto desde el origen al destino, a

travs de nodos de conmutacin
Cada nodo de conmutacin

z
z
z
Sin lmite en tamao de los mensajes

z
z
z
Almacena y verifica cada mensaje recibido

Decide cual es el mejor enlace para reenviarlo
Retransmite el mensaje
Los conmutadores deben contar con suficiente memoria
Un mensaje muy largo ocupa los enlaces un tiempo considerable.
Grandes retardos. No apto para trfico interactivo
Tipo de conmutacin desaparecida prcticamente

z
Ejemplo: antiguos sistemas telegrficos

40
Conmutacin de Paquetes
Variante evolucionada de la Conmutacin de Mensajes
Los datos se transmiten en pequeos paquetes

z
z
Con tamaos de hasta unos pocos miles de bytes

Los mensajes mas largos se dividen en varios paquetes
Cada paquete contiene informacin de control adems

de los datos que transporta
z
Ejemplo de informacin de control: bits para el direccionamiento y

encaminamiento
Almacenamiento y Retransmisin (Store and forward)
Los paquetes se reciben, se almacenan brevemente (en

buffers) y se pasan al siguiente nodo
41
Tipos de Conmutacin de Paquetes
Circuito Virtual (CV)

Previamente se establece un camino para todos los paquetes de
una comunicacin de un origen a un destino
La decisin de establecer el camino (encaminamiento) se toma en
el momento de establecer el Circuito Virtual
z Se envan todos
z
z
CV1-3
CV1-2
los paquetes
ordenadamente
CV1-1
CV 1
1
A
Cada nodo
intermedio puede
mantener varios
CV a la vez
No se toma
decisin de
encaminamiento
para cada paquete
CV 2
4
42
Tipos de Conmutacin de Paquetes
Datagramas
z
Si los paquetes de una misma comunicacin entre un origen y un

destino viajan por la red independientemente unos de otros se
les conoce como datagramas
z
Los paquetes
pueden llegar
desordenados
al nodo destino,
que debe
ordenarlos
El nodo destino
debe detectar
prdidas de
paquetes e
intentar su
recuperacin
B.1
2
B.1
B.3
1
A
B.2
B.3
B.3
B.2
5
B.3
43
Caractersticas de la Conmutacin de
Paquetes
Eficiencia
z
Conversin de la Velocidad de Transmisin

z
z
Los enlaces entre nodos se puede compartir para

enviar paquetes entre diferentes orgenes y destinos
En los nodos intermedios los paquetes se encolan y
se transmiten tan rpido como es posible
Cada nodo se conecta a la red a su propia velocidad
Los nodos intermedios pueden almacenar paquetes
temporalmente para igualar velocidades
Se pueden usar prioridades

44
ndice

45
Para llevar los paquetes desde el origen al destino hay

que realizar diversas funciones en las redes de datos
2
Terminal
RED
Terminal
Principales funciones
Direccionamiento: identificar los nodos conectados a la
red
Encaminamiento: escoger la trayectoria adecuada para
que los paquetes lleguen a su destino
Control de congestin evitar que los nodos intermedios de
la red se vean desbordados
46
El encaminamiento de paquetes del origen al destino es

una tarea fundamental
Incluye tareas de
z
z
z
Establecimiento de vecindades
Distribucin y recogida de informacin
Clculo de rutas mediante algn algoritmo de camino ms corto
Criterios para determinar la ruta ptima

z
z
z
z
z
Nodos intermedios (routers) o saltos a atravesar

Caudal (ancho de banda) de los enlaces
Nivel de ocupacin de los enlaces
Retardo de los enlaces
Fiabilidad de los enlaces (errores de comunicacin)
47
ndice

48
Introduccin al Control de
Congestin
Control de Flujo: tcnica para regular el intercambio

de datos entre un nodo que produce informacin y otro
que la recibe y procesa
z
Ejemplo:
El nodo de gran capacidad puede enviar muchos

mensajes/paquetes por unidad de tiempo, pudiendo desbordar
al PC
El PC deber enviar mensajes de control de flujo para que el
nodo reduzca su tasa de envo de mensajes
49
Congestin
Tcnicas para detectar y corregir problemas cuando no

todo el trfico ofrecido a una red puede ser cursado por
los nodos intermedios
Es un concepto ms amplio que el control de flujo
z
Involucra a toda la red, y no slo a un remitente y un

destinatario de informacin (como el control de flujo)
El control de flujo es una ms de las tcnicas para combatir la

congestin. Pero hay otros mecanismos
50
Congestin
Principales causas de la Congestin

z
Memoria insuficiente de los nodos intermedios

(routers)
Capacidad de proceso insuficiente en los nodos

intermedios
Si los paquetes llegan demasiado deprisa para ser

procesados se llenan los buffers (colas) de entrada
Si hay demasiados paquetes esperando ser transmitidos se
pueden llenar los buffers de salida
Si el nodo es incapaz de procesar toda la informacin que le

llega se saturarn sus colas
Velocidad de transmisin de los enlaces de salida

insuficiente
51
Mecanismos de Control de Congestin

Implcitos:
Prdida de paquetes, retardo
Explcitos:
Credit Rate (el Rx informa al Tx la tasa con la que puede transmitir)
Vigilancia
Backpressure
(contrapresin)
Paquetes de alerta
52
ndice

53
Necesarias normativas que regulen la

conexin entre dispositivos y redes, y la
interconexin entre diferentes redes
Principales organismos
1. ISO (International Standards Organization)
Normativa para la Interconexin de Sistemas Abiertos
(OSI) y estndares para sus capas
2. ETSI (European Telecommunications Standards Institute)
Organismo independiente para la normalizacin en las
telecomunicaciones. Responsable de la normalizacin de
las TICs en Europa
54
3. ITU (International Telecomunications Union)
Estandarizacin de Telecomunicaciones
ITU-R: Radiocomunicacin
ITU-T: Normalizacin de Telecomunicaciones
ITU-D: Desarrollo
4. IEEE (Institute of Electrical and Electronics

Engineers)
Aportacin destacada en las Redes LAN
55
5. EIA (Electronic Industries Association)
Normas como la serie RS (RS-232-C)
6. Organismos relacionados con Internet
IAB (Internet Architecture Board) coordinador
del diseo, ingeniera y gestin de la Internet
Del IAB dependen dos comits:
z IETF (Internet Engineering Task Force) nuevos
estndares y gestin a corto plazo (RFCs)
z IRTF (Internet Research Task Force): planificacin,
investigacin y desarrollo a largo plazo
56
ndice

57

1 Introduccion Comunicaciones Datos Redes-1

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

1 Introduccion Comunicaciones Datos Redes-1

Uploaded by

Copyright:

Available Formats

Redes I

Modelo de Sistema de Comunicacin de Datos

Objetivo: intercambio de informacin

En los sistemas de comunicacin digital los mensajes estn formados por

Modelo de Sistema de Comunicacin de Datos

Teora matemtica creada por Claude Shannon sobre la que se

Establece los lmites de la mxima velocidad a la que se puede

El estudio que plantea Shannon, tiene que ver con la cantidad

La cantidad de informacin (I) nos mide la disminucin de la

Cuanto menos esperado sea el suceso mayor ser cantidad de

La cantidad de informacin es directamente proporcional al

Ej. aporta ms informacin conocer los nmeros ganadores de la lotera

Una Fuente de Informacin entrega una seal que representa una

La informacin que entregan las Fuentes Discretas toma un

Producen informacin entregando Smbolos elegidos con una cierta

Ej: un ordenador, los resultados de lanzar una moneda o un dado, etc.

A cada uno de los valores discretos lo llamamos Smbolo si

Ej: voz, msica, video, fax, telfono, ordenador, etc.

En las Fuentes Discretas sin Memoria la probabilidad de cada

Ej: una moneda lanzada al aire, un dado lanzado, etc.

Cantidad de Informacin I(si) contenida en un smbolo si

Como base del logaritmo se

Un smbolo poco frecuente tiene mucha informacin

Ej. arrojamos una moneda al aire y calculamos la cantidad de

Tema 1 - Introduccin a la Comunicaciones de Datos y las Redes

Ej. lanzamos una moneda tres veces seguidas

Los ocho resultados sern :

000, 001, 010, 011, 100, 101, 110, 111

La medida de I(si) debe cumplir

Siempre es igual o mayor que cero

Entropa de una Fuente (H): determina el contenido

Es una medida de la incertidumbre existente sobre cul de los

H representa el nmero mnimo de bits necesarios en

Ejemplo: Lanzamiento de un dado

Alfabeto S : (1, 2, 3, 4, 5, 6),

Tema 1 - Introduccin a la Comunicaciones de Datos y las Redes

Ejemplos de fuentes de informacin y Entropa

Alfabeto S : (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)

Fuente de cuatro caracteres (A, B, C, D)

Alfabeto S : (A, B, C, D), probabilidades: {1/4, 1/8, 1/2, 1/8}

Propiedades de la Entropa de fuentes sin memoria:

No puede ser negativa y est acotada superiormente:

Siendo n el nmero de smbolos

Si algn smbolo si de la fuente tiene probabilidad p(si) = 1 las

En comunicacin digital los smbolos de la fuente S = {s0 , s1 , ... sK-1}

S = {s0, s1, ... sK-1}

El nmero de bits que codifican los smbolos (mensajes) de la fuente debe

Cdigos de longitud fija: ej. ASCII de 7 bits

p(si) : probabilidad del smbolo si

Un cdigo ser tanto mejor cuanto ms se aproxime su longitud

Son cdigos que permiten asignar palabras de cdigo con

Para que la secuencia de bits se pueda decodificar unvocamente

Codificacin Compresin de Datos

Compresin sin prdida de informacin (Lossless)

Los smbolos descomprimidos son idnticos a los originales

Compresin con prdida de informacin (Lossy)

Lo descomprimido contiene menos informacin que el original

Ej: JPEG, MPEG-audio (mp3), MPEG-video (mp4)

Tema 1 - Introduccin a la Comunicaciones de Datos y las Redes

Codificacin Compresin de Datos

Utilizado cuando los smbolos presentan repeticiones de

Codificacin Compresin de Datos

Genera cdigos de longitud variable eficientes. Proceso:

1. Ordenamos los smbolos de la fuente segn sus pesos o