作业帮 > 数学 > 作业

霍夫曼编码求平均码长 将下列信源符号按给出的出现概率排列,画出可变长编码示意图并求平均码长.0.19 0.18 0.17

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 13:17:38
霍夫曼编码求平均码长
将下列信源符号按给出的出现概率排列,画出可变长编码示意图并求平均码长.
0.19 0.18 0.17 0.1 0.02 0.01 0.005 0.005
应该是两个最小的概率相加吧,可是最小的两个概率相同.怎么分辨是0还是1
两个0.005相加的话是0.01,又与前面的相同了,
霍夫曼编码的例题不要太多.
两个最小的概率相加,然后再按照大小排列.同等概率的符号可以随便分0还是1,并不影响平均码长.
自己画一棵二叉树一样的就知道了.