Buenas,
La convención es ordenar las probabilidades de mayor a menor. Los ceros y unos podes ponerlos arriba o abajo (como gustes). Incluso puedes poner el 0 arriba en una rama pero abajo en otra. Huffman es óptimo en cuanto al largo medio del código e invertir todos los bits en una determinada posición no afecta dicho largo. Poner el 0 arriba o abajo tampoco hará que el código deje de ser instantáneo pues la rama que seguía con 0 pasa a tener 1 y viceversa (manteniendo que cada palabra de código que sigue difiera en ese bit).
Saludos
La convención es ordenar las probabilidades de mayor a menor. Los ceros y unos podes ponerlos arriba o abajo (como gustes). Incluso puedes poner el 0 arriba en una rama pero abajo en otra. Huffman es óptimo en cuanto al largo medio del código e invertir todos los bits en una determinada posición no afecta dicho largo. Poner el 0 arriba o abajo tampoco hará que el código deje de ser instantáneo pues la rama que seguía con 0 pasa a tener 1 y viceversa (manteniendo que cada palabra de código que sigue difiera en ese bit).
Saludos