数学
霍夫曼编码求平均码长 将下列信源符号按给出的出现概率排列,画出可变长编码示意图并求平均码长.0.19 0.18 0.17 0.1 0.02 0.01 0.005 0.005应该是两个最小的概率相加吧,可是最小的两个概率相同.怎么分辨是0还是1两个0.005相加的话是0.01,又与前面的相同了,

2019-04-13

霍夫曼编码求平均码长
将下列信源符号按给出的出现概率排列,画出可变长编码示意图并求平均码长.
0.19 0.18 0.17 0.1 0.02 0.01 0.005 0.005
应该是两个最小的概率相加吧,可是最小的两个概率相同.怎么分辨是0还是1
两个0.005相加的话是0.01,又与前面的相同了,
优质解答
霍夫曼编码的例题不要太多.
两个最小的概率相加,然后再按照大小排列.同等概率的符号可以随便分0还是1,并不影响平均码长.
自己画一棵二叉树一样的就知道了.
霍夫曼编码的例题不要太多.
两个最小的概率相加,然后再按照大小排列.同等概率的符号可以随便分0还是1,并不影响平均码长.
自己画一棵二叉树一样的就知道了.
相关标签: 平均 符号 给出 出现 概率 排列 示意图
相关问答