ハフマン符号化について
ハフマン符号化についてですが、圧縮のためであるので、
ハフマン符号化を行いなさいといわれた場合において、
木構造の1と0の取り方はどんなものでも良いのでしょうか?
生起確率が A:0.12 B:0.12 C:0.28 D:0.48 であった場合、
添付画像の青い文字のように符号化を行い、
A:000
B:001
C:01
D:1
としても、赤い文字のように符号化を行い、
A:111
B:110
C:10
D:0
としても、どちらでもハフマン符号化としては正解なのでしょうか?
また、0と1を階層ごとにランダムにとっても問題ないのでしょうか?