¿Qué es la codificación Huffman?

La codificación de Huffman se basa en el árbol de Huffman. Los pasos de codificación son:

(1) Utilice la frecuencia de uso de cada carácter en el conjunto de caracteres como peso. Construya un árbol de Huffman. y marque los caracteres correspondientes en los nodos de las hojas.

(2) Hay una ruta desde el nodo raíz hasta el nodo hoja en el árbol. Para cada rama en la ruta, se acuerda que la rama que apunta a la raíz del subárbol izquierdo representa el ". 0", y la rama que apunta al subárbol derecho representa el código "0". La rama representa el código "1".

(2) Tome la secuencia de "0" o "1" desde la raíz hasta cada hoja como codificación de cada nodo de hoja (carácter).