¿Cuál es la codificación binaria de Huffman de la cadena "Alibaba"?
Un árbol binario ponderado construido en función de la frecuencia de aparición de caracteres determina la codificación de cada carácter. Primero, contamos la frecuencia de cada carácter de "Alibaba": a-3, b-2, l-1, i-1. A juzgar por la frecuencia de aparición, tenemos el siguiente árbol binario de Huffman:
El código correspondiente a cada carácter es:
Entonces, al final, la codificación de toda la cadena de " Alibaba" es 0 100 1 11 01 01 01 00. Es decir, el número de codificación binaria de Huffman de la cadena es 13.