(单选题)
平均码长最短的编码是()
A定长编码
B哈夫曼编码
C扩展编码
D需要根据编码使用的频度计算平均码长后确定
正确答案
答案解析
略
相似试题
(填空题)
对具有8个消息的单符号离散无记忆信源进行4进制哈夫曼编码时,为使平均码长最短,应增加()个概率为0的消息。
(判断题)
对概率不等的事件用Huffman编码,其具体编码不唯一,但平均码长肯定是唯一的,且是最短的。
(判断题)
在编m(m>2)进制的哈夫曼码时,要考虑是否需要增加概率为0的码字,以使平均码长最短。
(填空题)
L为平均码长,H为熵值。则信息压缩编码的最佳编码算法是()
(简答题)
信源符号及其概率如下: 求其Huffman编码及平均码长。
(简答题)
现有5个待编码的符号,它们的概率见练习表2-2。计算该符号集的:(1)熵;(2)霍夫曼码;(3)平均码长。
(简答题)
若某一信源有N个符号,并且每个符号等概率出现,对这信源用最佳霍夫曼码进行二元编码,问当N=2i和N=2i+1(i是正整数)时,每个码字的长度等于多少?平均码长是多少?
(简答题)
对下表信源进行Huffman(哈夫曼)和Fano-Shannon(费诺--仙农)的变长编码,并计算信源熵、两种变长编码的平均码长、编码效率、冗余度和与自然编码的压缩比(写出过程)。
(填空题)
码长为7的汉明码,编码效率为()