Codificacion

Codificación entrópica
Varios pasos en la codificación de vídeo con formato MPEG-1 son sin pérdidas, lo que significa que
en la descodificación se reproducen exactamente los mismos valores que losoriginales. Dado que
estos pasos de compresión de datos sin pérdidas no añaden ruido a veces se le denomina
codificación sin ruido. Dado que la compresión sin pérdidas se propone suprimir tantaredundancia
como sea posible, se conoce como codificación entrópica en el campo de la teoría de la
información.
El bloque DCT tiende a tener las frecuencias más importantes hacia la esquina superiorizquierda.
Los coeficientes tienden a cero hacia la parte inferior derecha. La máxima compresión se puede
alcanzar mediante un escaneo en zig-zag del bloque DCT empezando por la esquina superiorizquierda y utilizando las técnicas de codificación Run-length. Los coeficientes DC y los vectores
de movimiento se codifican con DPCM.
La codificación Run-length (RLE) es un método muy simple derepetición de la compresión. Una
cadena secuencial de caracteres, no importa su duración en tiempo, pueden ser sustituidos por unos
pocos octetos, teniendo en cuenta el valor que se repite, y cuántasveces se repite. Por ejemplo, si
alguien dijera cinco nueves, usted sabe que significa el número 99999.
La codificación RLE es particularmente eficaz después de la cuantificación, porque un númerosignificativo de los coeficientes AC son cero, y se pueden representar con sólo un par de octetos.
Esto se almacena en una tabla Huffman de dos dimensiones que codifica el carácter run-length y elcarácter run-ending.
La codificación Huffman es un método muy popular de la codificación entrópica, y se utiliza en el
vídeo con formato MPEG-1 para reducir el tamaño de los datos. Los datos se analizanpara
encontrar que cadenas se repiten a menudo. A continuación estas cadenas se ponen en una tabla
especial, con los datos que se repiten con mayor frecuencia asignándole el código más corto. Esto...