27.11 Codificación entrópica

• JPEG utiliza una mezcla entre DPCM, RLE y Huffman para codificar los coeficientes cuantificados.
• Algoritmo:
  1. Restar al coeficiente DC el valor del coeficiente DC del bloque anterior (DPCM). Objetivo: decrementar el rango dinámico del coeficiente DC.
  2. Recorrer los coeficientes en zig-zag tal y como se muestra a continuación:

     

     para encontrar el punto a partir del cual todos los coeficientes son 0. Este evento se señaliza con un símbolo especial llamado EOB (End Of Block).

  3. Codificar las series de coeficientes nulos (RLE) usando un código de longitud variable (Huffman) estático.^†