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 de Huffman con la codificación de datos repetitivos en codificación de longitud de ejecución .
La codificación básica de Huffman proporciona una forma de comprimir archivos que tienen muchos datos repetidos, como un archivo que contiene texto, donde las letras del alfabeto son los objetos repetidos. Sin embargo, una sola línea de escaneo contiene sólo dos tipos de elementos (píxeles blancos y píxeles negros) que pueden representarse directamente como 0 y 1. Este "alfabeto" de sólo dos símbolos es demasiado pequeño para aplicar directamente la codificación de Huffman . Pero si usamos primero la codificación de longitud de ejecución, podemos tener más objetos para codificar. A continuación se muestra un ejemplo tomado del artículo sobre codificación de longitud de ejecución :
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
Con un algoritmo de compresión de datos de codificación de longitud de ejecución (RLE) aplicado a la línea de exploración hipotética anterior, se puede representar de la siguiente manera:
12W1B12W3B24W1B14W
Aquí vemos que tenemos, además de los dos elementos "blanco" y "negro", varios números diferentes. Estos números proporcionan muchos elementos adicionales para usar, por lo que la codificación de Huffman se puede aplicar directamente a la secuencia anterior para reducir aún más el tamaño.