信息论第5章课后答案.docVIP

5.1 设有信源 （1）求信源熵H(X) （2）编二进制香农码 （3）计算其平均码长及编码效率 解：(1)H(X)=- H(X)=-0.2log20.2-0.19log20.19-0.18log20.18-0.17log20.17 -0.15log20.15-0.log20.1-0.01log20.01 H(X)=2.61 (bit/sign) (2) i ai P(ai) j P(aj) ki 码字 a0 0 1 a1 0.2 1 0.00 3 000 2 a2 0.19 2 0.20 3 001 3 a3 0.18 3 0.39 3 011 4 a4 0.17 4 0.57 3 100 5 a5 0.15 5 0.74 3 101 6 a6 0.1 6 0.89 4 1110 7 a7 0.01 7 0.99 7 1111110 （3）平均码长： =3*0.2+3*0.19+3*0.18+3*0.17+3*0.15+4*0.1+7*0.01 =3.14 (bit/sign) 编码效率： ====83.1% 5.2 对习题5.1的信源二进制费诺码，计算器编码效率。 解： Xi 编码 码字 0.2 0 0 00 2 0.19 1 0 010 3 0.18 1 011 3 0.17 1 0 10 2 0.15 1 0 110 3 0.1 1 0 1110 4 0.01 1 1111 4 5.3、对信源编二进制和三进制赫夫曼码，计算各自的平均码长和编码效率。 解：二进制赫夫曼码 编码 码字 0.61 0 0.39 1 0.35 0 0.26 1 0.2 0 10 2 0.19 1 11 2 0.18 0 000 3 0.17 1 001 3 0.15 0 010 3 0.11 1 0.1 0 0110 4 0.01 1 0111 4 三进制赫夫曼码： 编码 码字 0.26 0.54 0 1 0.2 2 2 1 0.19 0 00 2 0.18 1 01 2 0.17 2 02 2 0.15 0 10 2 0.1 1 11 2 0.01 2 12 2 5.4、设信源 （1）计算信源熵 （2）编二进制香农码和二进制费诺码； （3）计算二进制香农码和二进制费诺码的平均码长和编码效率； 解：（1） （2）二进制香农码 P() () 码长 1/2 0 1 0 1/4 1/2 2 10 1/8 3/4 3 110 1/16 7/8 4 1110 1/32 15/16 5 11110 1/64 31/32 6 111110 1/128 63/64 7 1111110 1/128 127/128 7 1111110 二进制费诺码 P() 编码 码字 1/2 0 0 1 1/4 1 0 10 2 1/8 1 0 110 3 1/16 1 0 1110 4 1/32 1 0 11110 5 1/64 1 0 11110 6 1/128 1 0 1111110 7 1/128 1 1111111 7 （3）香农码的平均码长 费诺码的平均码长 5.9、将幅度为3.25V、频率为800HZ的正弦信号输入采样频率为8kHz采样保持器后，通过一个如图所示量化数为8的中升均匀量化器。是画出均匀量化器的输出波形。 解：由题意可以知，采样频率=8kHz，则得到 ，周期I=10。 -1 -2 -3 -4 1 2 3 4 -1.92 -3.09 -3.09 -1.92 1.92 3.09 3.09 1.92 量化输出 -1．5 -3.5 -3.5 -1．5 1．5 3.5 3.5 1．5 则量化器输出波形为： 5.14、将正弦信号进行增量调制，量化增量和采样频率的选择既要保证不过载，又要保证不致因振幅太小而无法工作。试证明 证明:为了避免过载量化，则有 5.15、将正弦信号输入采样频率为4kHz采样保持器后通过增量调制器，设该调制器的初始量化，量化增量