Question

霍夫曼编码求平均码长 急！！！

将下列信源符号按给出的出现概率排列，画出可变长编码示意图并求平均码长。
0.19 0.18 0.17 0.1 0.02 0.01 0.005 0.005

应该是两个最小的概率相加吧，可是最小的两个概率相同。怎么分辨是0还是1
？两个0.005相加的话是0.01，又与前面的相同了，不会做了

Answer 1

霍夫曼编码的例题不要太多.
两个最小的概率相加, 然后再按照大小排列. 同等概率的符号可以随便分0还是1, 并不影响平均码长.
自己画一棵二叉树一样的就知道了.

Answer 2

霍夫曼编码是变长编码，思路：对概率大的编的码字短，概率小的编的码字长，这样一来所编的总码长就小，这样编码效率就高。你上面那样求是不对的，除非你这6个码字是等概率的，各占1/6。应该用对应的概率*其对应得码长，再求和。