¿Qué es la codificación Huffman?

La codificación Huffman es un método de codificación. Es un método de codificación de prefijo lineal que aprovecha las características estadísticas de los símbolos fuente para codificar símbolos con alta probabilidad de aparición utilizando códigos cortos. Los símbolos están codificados con códigos largos. Esto puede minimizar la longitud promedio del código después de la codificación y maximizar el efecto de compresión.

La codificación Huffman fue propuesta por David A. Huffman en 1952 y normalmente se implementa utilizando árboles de Huffman. El árbol de Huffman es una estructura de árbol de asignación ponderada que cumple con los requisitos de la codificación de Huffman y puede calcular el esquema de codificación óptimo durante el proceso de codificación.