信息论与编码-曹雪虹-课后习题参考答案.pdfVIP

信息论与编码-曹雪虹-课后习题参考答案

信息论与编码曹雪虹课后习题参考答案主题：这一路真好篇一

题目部分（跨学科、跨章节、不同难度的课后练习题）

1)给定离散信源X有三种符号A、B、C，概率分别为P(A)＝05、

P(B)＝03、P(C)＝02。求该信源的香农信息熵H(X)（单位：比特）。

2)对同一信源，设计一个前缀码（使用霍夫曼编码），并给出该码

的平均码长L。说明为何该L在理论上最优。

3)二进制对称信道BSC，误码率p=01。求该信道的容量C。给出

具体的计算过程及近似值（单位：比特/信道使用）。

4)给定海明码Hamming(7,4)的最小距离d_min=3。回答下列问题：

可以纠正多少个错误？最大能检测多少个错误？简单说明原理。

5)设G为一个线性生成矩阵，G为3×5，取G＝10010,01001,

00111。若信息向量m＝（1,0,1)，请给出对应的码字c＝mG。

6)在BSC(p=01)上，使用三重重复码（3,1)进行编码，再经由该信

道传输后经多数表决解码。请计算解码后的误码率P_e。

7)给定海明码的校验矩阵H（3×7），以及接收向量y＝10