25.3 Compresor de Huffman

• El compresor de Huffman utilizado en LS-JPEG utiliza un modelo probabilístico estático (ver tablas a continuación):
  1. Buscar e en DIFF y seleccionar SSSS.
  2. Codificar SSSS según el código base.
  3. Si e > 0 entonces:
     1. Codificar e usando un número binario de SSSS bits. El bit más significativo de e va a ser siempre 1.
  4. Si no:
     1. Codificar e-1 usando un número binario de SSSS bits. El bit más significativo de e va a ser siempre 0.

Categorías	Códigos de Huffman
SSSS DIFF 0 0 1 -1,1 2 -3,-2,2,3 3 -7,,-4,4,,7 4 -15,,-8,8,,15 5 -31,,-16,16,,31 6 -63,,-32,32,,63 7 -127,,-64,64,,127 8 -255,,-128,128,,255 9 -511,,-256,256,,511 10 -1023,,-512,512,,1023 11 -2047,,-1024,1024,,2043 12 -4095,,-2048,2048,,4095 13 -8191,,-4096,4096,,8191 14 -16383,,-8192,8192,,16383 15 -32767,,-16384,16384,,32767 16 -32768	SSSS Longitud C’odigo base 0 3 00 1 4 010 2 5 011 3 5 100 4 7 101 5 8 110 6 10 1110 7 5 11110 8 6 111110 9 7 1111110 10 8 11111110 11 9 111111110 12 10 1111111110 13 11 11111111110 14 12 111111111110 15 - 1111111111110 16 - 11111111111110