题目内容
(请给出正确答案)
提问人:网友lixin080108
发布时间:2022-01-31
[主观题]
对具有8个消息的单符号离散无记忆信源进行4进制哈夫曼编码时,为使平均码长最短,应增加()个概率为0的消息
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
2
有一离散无记忆信源(1) 求信源符号熵H(X)。 (2) 用哈夫曼编码编成二元变长码,计算编码效率。 (3) 用哈夫曼编码编成三元变长码,计算编码效率。 (4) 当译码错误小于0.001的定长二元码要达到(2)中哈夫曼编码的效率时,估计要多少个信源符号一起编才能办到。
A.香农码并不是概率大的符号码长短、概率小的符号码长长;
B.对于同一信源,香农编码所得平均码长较长;
C.对于同一信源,哈夫曼编码所得编码效率较高;
D.香农码和哈夫曼码都是唯一可译码。
一离散无记忆信源包含r个符号:1,2,…,r,概率从大到小依次排列为p1> p2>…> pr> 0,对单信源符号进行二元Huffman编码;①如果P1> 2/5,那么符号1的码字长度为______;②如果p1<1/3,那么符号1的码字长度至少为______。
A.其平均码长为2.72码元/符号
B.信源熵为2.61比特/符号
C.编码效率为0.96
D.其所需编码长度为3码元/符号
A.其平均码长为2.72码元/符号
B.其所需编码长度为3码元/符号
C.信源熵为2.61比特/符号
D.编码效率为0.96
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!