Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema1 Compresion de Datos
Tema1 Compresion de Datos
Compresi
on de datos
En la sociedad de la informacion en la que vivimos actualmente, en
cualquier actividad cientfico-tecnica o profesional se plantea la necesidad
de transmitir o almacenar un gran n
umero de datos, n
umero que esta creciendo de forma explosiva. Las tecnicas de compresion de datos tratan de
reducir el n
umero de bits necesarios para representar la informacion que, por
lo general, esta en forma digital. Para una mejor comprension de la magnitud
del problema, pueden servir los ejemplos siguientes. Para representar digitalmente un segundo de video, sin compresion, se necesitan (en formato CCIR
601) mas de 20 megabits. Para representar 2 minutos de un CD de m
usica se
requieren mas de 84 millones de bits. Es cierto que se han producido significativos avances tecnologicos que permiten transmitir o almacenar cantidades de
informacion cada vez mas grandes. Sin embargo, parece que las necesidades
crecen con mayor rapidez que los avances tecnologicos en cuestion y, por ello,
las tecnicas de compresion se hacen imprescindibles.
Uno de los primeros ejemplos de compresion de datos lo constituye el
codigo Morse, desarrollado por S. Morse a mediados del siglo XIX. Las letras
se codifican en el alfabeto binario {, }, atendiendo a las diferencias en las
frecuencias de las letras del alfabeto ingles: las letras con mayor frecuencia
de aparicion se codifican con palabras-codigo de menor longitud. El codigo
Braille, que data aproximadamente de la misma epoca, emplea matrices de
1
DE DATOS
CAPITULO 1. COMPRESION
1.1.
T
ecnicas de compresi
on
1.2. MODELADO Y CODIFICACION
lmites.
Una forma de evaluar una tecnica concreta de compresion consiste en
calcular la razon entre el n
umero de bits necesarios antes de la compresion
y el n
umero necesario de bits despues de la compresion. Llamaremos a este
n
umero razon de compresion.
Cuando la compresion supone perdida de informacion, la diferencia entre
el original y la reconstruccion se denomina distorsion y existen diversas formas de medirla. Tambien se usan otros terminos como fidelidad y calidad.
Entonces cuando la diferencia entre el original y la reconstruccion es muy
peque
na diremos que la fidelidad o calidad de la reconstruccion es alta.
No existe una medida de la calidad de la se
nal que sale del decodificador
aceptada universalmente. Una que se usa a menudo es la llamada medida
SNR (signal to noise ratio) que se define como
ESC
,
ESR
donde ESC denota la energa de la se
nal que entra en el codificador y ESR que
es la energa de una hipotetica se
nal que es la diferencia entre la se
nal anterior
y la que sale del decodificador. La unidad es el decibelio (dB). Ocurre, sin
embargo, que no siempre un valor alto de SNR se corresponde con una alta
calidad de la se
nal reconstruida.
SNR = 10 log10
1.2.
Modelado y codificaci
on
DE DATOS
CAPITULO 1. COMPRESION
1.2. MODELADO Y CODIFICACION