¿Por qué la eficiencia de codificación de Huffman es inferior a 1?

La eficiencia de la codificación Huffman es menor que 1 porque solo puede comprimir datos sin distorsión y no puede exceder 1.

La codificación Huffman es un algoritmo de compresión sin pérdidas que asigna códigos de diferentes longitudes según la probabilidad de aparición del símbolo, de modo que los símbolos con alta frecuencia utilizan códigos más cortos y los símbolos con baja frecuencia utilizan una codificación más larga. Esto puede reducir la longitud total de codificación y lograr la compresión de datos. Sin embargo, dado que la codificación Huffman no tiene pérdidas, requiere que los datos originales se puedan restaurar por completo cuando se descomprimen, por lo que la eficiencia de la codificación no puede exceder 1.