13.5 Limitaciones del código de Huffman

• Por desgracia, la codificación de Huffman asigna a cada símbolo un número entero de bits y por definición, el número de bits de información no tiene por qué serlo. En otras palabras, en la codificación de Huffman se cumple que

  (13.1)

  donde lc(s) es la longitud del código de compresión asignado al símbolo s.

• Esto provoca que con cada codificación de un símbolo, hasta casi un bit de datos de redundancia podría ser introducido. Así, para una secuencia completa el número de bits de redundancia puede ser importante.
• Este problema se agudiza cuando el número de símbolos es sólo 2. En este caso, la codificación de Huffman no cambia la representación original binaria (0 y 1), y la cantidad de redundancia introducida para codificar el símbolo más frecuente es importante. Gráficamente: