Codificación de Huffman modificada

La codificación Huffman modificada se utiliza en máquinas de fax para codificar imágenes en blanco y negro ( mapas de bits ). Combina los códigos de longitud variable de la codificación Huffman con la codificación de datos repetitivos en la codificación de longitud variable .

La codificación Huffman básica permite comprimir archivos con muchos datos repetitivos, como archivos de texto donde las letras del alfabeto son los objetos que se repiten. Sin embargo, una sola línea de escaneo contiene solo dos tipos de elementos : píxeles blancos y píxeles negros , que se pueden representar directamente como 0 y 1. Este "alfabeto" de solo dos símbolos es demasiado pequeño para aplicar la codificación Huffman directamente. Pero si primero utilizamos la codificación de longitud variable, podemos codificar más objetos. Aquí hay un ejemplo tomado del artículo sobre codificación de longitud variable :  

Una línea de escaneo hipotética, donde B representa un píxel negro y W representa un píxel blanco, podría leerse de la siguiente manera:

WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW

Al aplicar un algoritmo de compresión de datos de codificación de longitud de ejecución (RLE) a la línea de exploración hipotética anterior, se puede representar de la siguiente manera:

12W1B12W3B24W1B14W

Aquí vemos que tenemos varios números diferentes además de los dos elementos "blanco" y "negro". Estos números proporcionan muchos elementos adicionales para usar, por lo que la codificación Huffman se puede aplicar directamente a la secuencia anterior para reducir aún más su tamaño.

• Compresión de fax

• "Codificación Huffman modificada de la UNESCO" . Archivado del original el 28 de junio de 2002.