telematica

Programa Oficial de Postgrado:

Master en Comunicaciones, Redes y Gestión de Contenidos

TECNOLOGÍA DE LOS CONTENIDOS MULTIMEDIA

Optativa de 2º cuatrimestre

TEMA 2
INTRODUCCION A LOS SISTEMAS DE
COMPRESIÓN CON/SIN PÉRDIDAS

1

2. Introducción a los sistemas de compresión
con/sin pérdidas
2.1. Descripción de la información. Redundancia
2.2. Algoritmos de compresión sin pérdidas2.3. Representación de señales. Cambio de base/dominio
2.4. Introducción a las operaciones transformadas (coseno, wavelet)
2.5. Posibilidades y aplicaciones de los distintos tipos de compresión

2

TABLA DE CONTENIDO
2.1. INTRODUCCIÓN..................................................................................................... 4
2.1.1 INFORMACION CODIFICADA....................................................................... 4
2.1.2 FRECUENCIA DE MUESTREO ....................................................................... 5
2.1.3 RESOLUCIÓN.................................................................................................. 11
2.2 DESCRIPCION DE LA INFORMACION. REDUNDANCIA............................... 13
2.2..REDUNDANCIA:.............................................................................................. 15
2.3. ALGORITMOS DE COMPRESIÓN SIN PÉRDIDAS.......................................... 17
2.3.1. RLE................................................................................................................... 19
2.3.2HUFFMAN........................................................................................................ 23
2.4 REPRESENTACION DE SEÑALES. CAMBIO DE BASE/DOMINIO................ 30
2.4.1. CLASIFICACIÓN Y PROPIEDADES DE LAS SEÑALES: ......................... 32
2.4.2. OPERACIONES PARA SEÑALES ................................................................ 37
2.4.3. SEÑALES ÚTILES.......................................................................................... 39
2.4.4.SEÑALES EN TIEMPO DISCRETO.............................................................. 42
2.5. INTRODUCCIÓN A LAS OPERACIONES TRASNFORMADAS (COSENO,
WAVELET) ................................................................................................................... 47
2.5.1. INTRODUCCIÓN............................................................................................ 47
2.5.4.ORGANIZACIÓN DE LOS COEFICIENTES WAVELET ........................... 62
2.5.5. APLICACIONES ............................................................................................. 66
2.5.6. TRANSFORMADA DISCRETA DEL COSENO........................................... 80
2.5.7 APLICACIONES .............................................................................................. 83
2.6POSIBILIDADES Y APLICACIONES DE LOS DISTINTOS TIPOS DE
COMPRESIÓN ............................................................................................................ 104
2.6.1PRUEBAS SOBRE COMPRESORES COMERCIALES: .............................. 132
EJERCICIOS DE AUTOEVALUACION ................................................................... 136
BIBLIOGRAFÍA.......................................................................................................... 139

3

2.1. INTRODUCCIÓN
La compresión es uno de los campos de la informática que más interés ha despertado en
los últimos años. Al mismo tiempo, se puede considerar como una de las ramas en las
que más se ha profundizado dentro de lo que se denomina Teoría de la Información y de
la Codificación.

Lanecesidad de compresión es innata tanto en las comunicaciones como en la propia
informática. Resulta impensable realizar transferencias a altas velocidades a través de
una red de ordenadores sin utilizar algún tipo de compresión que permita reducir los
tiempos de transmisión.

Lo mismo ocurre con los dispositivos de almacenamiento, los cuales, pese a que crecen
en tamaño constantemente,...