Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TELECOMUNICACIONES FIEE
Ing. Luis Degregori C.
Problema: LA CANTIDAD DE INFORMACION
La información en las redes sigue aumentando con el tiempo, causando
saturación de los recursos de transmisión y conmutación, generando
congestión y esto causa retardos inadmisibles.
Ancho de banda requerido (Mbps)
Video
Sonido
Color
Imágenes Fijas
Gráficos
Texto y Números
Tiempo (Años)
Introducción
La compresión es una representación mas
compacta de la señal digital, eliminando la
redundancia existente.
Se busca minimizar el caudal de bits a
transmitir o almacenar, manteniendo una señal
de calidad.
Las señales de audio y vídeo se comprimen,
debido a que contienen gran cantidad de
información redundante que en gran parte
puede eliminarse antes de su transmisión o
almacenamiento.
Tambien existe información que requiere una
compresión de la señal pero sin perdidas.
CONCEPTOS GENERALES
La información transmitida se puede clasificar
de tres formas diferentes de comportamiento.
Relevante: Necesaria para la reconstrucción
precisa.
Irrelevante: Susceptible de descarte.
FUENTE S =(S1,S2,S3,S4,…..Sn)
AUTOINFORMACION
I = - log2 pi bits
Es el aporte de información de un Símbolo
ENTROPIA DE LA INFORMACION
H max = log2N
N: Numero de símbolos
ENTROPIA DE LA INFORMACION
(1) fijos
(2) adaptables (2 pasadas)
(3) adaptables dinámicamente (1 sola pasada)
MODELO ESTADISTICO FIJO
5 0.1 111
Código de Hufman
Si pi pi pi pi
S1 0.4 0.4 0.4 0.6
S2 0.2 0.2 0.4 0.4
S3 0.2 0.2 0.2
S4 0.1 0.2
S5 0.1
REDUCCION
Código de Hufman
Si Pi
S1 0.4
S2 0.2
L = 2.2 dígitos/símbolo. S3 0.2
S4 0.1
S5 0.1
Código de Hufman
La codificación Huffman utilizando una estructura de
datos basada en árbol binario. Se muestra 2 posibles
árboles de Huffman para los 5 símbolos del ejemplo
visto anteriormente.
En la figura se muestran 2 posibles árboles de Huffman para los 5 símbolos
del ejemplo visto anteriormente.
ES UNIVERSAL:
En el sentido de que no se requiere conocer nada en
particular acerca de las características de los datos que se
quieren comprimir.
Ventana Buffer
(N símbolos) (B símbolos)
Código Lempel Ziv (LZ77)
Ventana Buffer
(N símbolos) (B símbolos)
Donde:
Donde:
BCBCACBCBCABCABCABACABCBC···
SIN PERDIDAS:
ZIP
RAR (Roshal ARchive)
CON PERDIDAS:
JPEG (Compresión de Imagen)
MPEG (Compresión de Video)