Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Compresión de datos
1
2 CAPÍTULO 1. COMPRESIÓN DE DATOS
lı́mites.
Una forma de evaluar una técnica concreta de compresión consiste en
calcular la razón entre el número de bits necesarios antes de la compresión
y el número necesario de bits después de la compresión. Llamaremos a este
número razón de compresión.
Cuando la compresión supone pérdida de información, la diferencia entre
el original y la reconstrucción se denomina distorsión y existen diversas for-
mas de medirla. También se usan otros términos como fidelidad y calidad.
Entonces cuando la diferencia entre el original y la reconstrucción es muy
pequeña diremos que la fidelidad o calidad de la reconstrucción es alta.
No existe una medida de la calidad de la señal 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
SNR = 10 log10 ,
ESR
donde ESC denota la energı́a de la señal que entra en el codificador y ESR que
es la energı́a de una hipotética señal que es la diferencia entre la señal 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ñal reconstruida.
xn = n + 5 n = 1, 2, 3, ...
puede servir para nuestro objetivo. Las diferencias entre el modelo y los datos
es
dn = xn − xn : 0, 0, −1, −2, −2, −2, −2, −2, −1.
La sucesión residual sólo contiene 3 números diferentes {−2, −1, 0}, que
pueden ser codificados con cadenas binarias de longitud 2. Por tanto, con
18 bits podemos codificar la sucesión de diferencias, a lo que hay que añadir
los bits necesarios para el modelo.
b) Consideremos ahora la sucesión
Vemos que hay sólo 4 diferencias distintas, por lo que nuevamente éstas
pueden ser codificadas con cadenas binarias de longitud 2.
c) Un tipo diferente de redundancia es la de carácter estadı́atico. A
menudo, especialmente cuando tratamos de comprimir textos, la fuente gen-
era los sı́mbolos con diferente frecuencia y, como ya hemos dicho, este hecho
puede ser explotado asignando palabras-código de menor longitud a los sı́m-
bolos con mayor frecuencia. En el caso de textos existe, además, otra forma
de redundancia: hay grupos de letras que se repiten con gran frecuencia.
1.2. MODELADO Y CODIFICACIÓN 5