Buenas. Queria consultar si cuando hacemos el c'odigo de Huffman tenemos que seguir alguna convenci'on como poner siempre el 0 en las flechas de arriba y el 1 en las de abajo o al rev'es. Adem'as debemos ordenar las probabilidades de alguna forma? Si las ordenamos de mayor a menor y ejecutamos el algoritmo poniendo el 0 arriba y el 1 abajo nos da un codigo diferente al que obtendriamos siguiendo la misma convencion de las flechas pero ordenandolas de menor a mayor. Muchas Gracias!
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