¿Cómo solucionar el problema de que los árboles de Huffman no son únicos?
Por supuesto, no es el único:
Hay muchas formas de dibujar un árbol de Huffman de una cuerda.
Por ejemplo, "Aquellos que corren rápido nunca deben temer a la oscuridad"
1 * * * 46 caracteres ordenados por frecuencia de caracteres en orden descendente:
Sí, dibújalo así:
El código de A es: 1101.
El segundo método de pintura:
a= 10110
Existen otros métodos de pintura a=010.
Revisé toda la información y realmente no pude encontrar un método único para dibujar árboles de Huffman. Dado que hay muchas formas de hacer dibujos, las alturas deben ser diferentes y los códigos también deben ser diferentes. Haga clic para ingresar una descripción de la imagen.