Red de conocimiento informático - Conocimiento informático - ¿Cómo solucionar el problema de que los árboles de Huffman no son únicos?

¿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.