信息论基础（微课版）第4章习题解答.docx

1.（1）列出如下表所示信源符号与码字的对应表：

信源符号

码字

110

111

10

0

（2）平均码长：

2.假设信源符号集为，采用霍夫曼编码得到相应的代码组。其中，码字按码长从小到大的顺序排列，即码字最短、码字最长。记最大码长和最小码长分别为和，则根据Huffman编码的性质，对应的码字的长度为，对应的码字的长度也为。

采用反证法，假设。现对代码组组对应的码树做如下调整：

（1）将代表码字和码字的叶节点去掉，其父节点（长度为）成为树叶，分配给信源符号的码字；

（2）对代表码字的节点延伸出2个叶节点（长度为），分配给信源符号和的码字。

调整后与调整前的平均码长之差为

这表明，调整之后