对下表信源进行Huffman（哈夫曼）和Fano-Shannon（费诺--仙农）的变长编码，并计算信源熵、两种变长编码的平均码长、编码效率、冗余度和与自然编码的压缩比（写出过程）。

Huffman（霍夫曼）编码属于（）

单选题查看答案

在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（）思想的算法。

单选题查看答案

信源X的概率分布为P（X）={1/2，1/3，1/6}，对其进行哈夫曼编码得到的码是唯一的。

判断题查看答案

信源符号及其概率如下： 求其Huffman编码及平均码长。

简答题查看答案

若某一信源有N个符号，并且每个符号等概率出现，对这信源用最佳霍夫曼码进行二元编码，问当N=2i和N=2i+1（i是正整数）时，每个码字的长度等于多少？平均码长是多少？

简答题查看答案

对具有8个消息的单符号离散无记忆信源进行4进制哈夫曼编码时，为使平均码长最短，应增加（）个概率为0的消息。

填空题查看答案

设二元霍夫曼码为（00，01，10，11）和（0，10，110，111），求出可以编得这样霍夫曼码的信源的所有概率分布。

简答题查看答案

有如下之信源X，其中：P1=0.20，P2=0.09，P3=0.11，P4=0.13，P5=0.07，P6=0.12，P7=0.08，P8=0.20。试将该信源进行霍夫曼编码，并计算信源的熵、平均编码、编码效率及冗余度。若采用二叉树编码，请绘出二叉树。

简答题查看答案

求概率分布为（1/3，1/5，1/5，2/15，2/15）信源的二元霍夫曼码。讨论此码对于概率分布为（1/5，1/5，1/5，1/5，1/5）的信源也是最佳二元码。

简答题查看答案