《信息论与编码》 课后习题答案 第5章 .pdf

5-1(1)

唯一可译码有、、、。

1236

(2)()

非延长码即时码有、、。

136

(3)=−log=2.406bit/符号

=3bit/符号==

1码组是定长码，平均码长即为编码长度，1，编码效率1

0.802。

131

码组是变长码，=×1+2+×3+4+×2×5=2.688bit/符号，

22

41616

编码效率==0.895。

2

码组是变长码，平均码长==2.688bit/符号，编码效率为=0.895。

3323

13

码组是变长码，平均码长=×2+×3=2.75bit/符号，编码效率=

646

44

=0.875

。

5-2X

保真度准则下的信源编码定理：设离散无记忆信源的信息率失真函数为

R(D)RR(D)L

，当信息传输率时，只要信源序列长度足够长，一定存在一种编

D+εεRR(D)

码方法其译码失真小于或等于，为任意小的正数；反之，若，则无

D

论采用什么样的编码方法，其译码失真必大于。

5-3(1)

信源编码的主要作用有：符号变换，使信源的输出符号与信道的输入符号

(2)

相匹配；冗余度压缩，编码之后的新信源概率均匀化，信息含量效率等于或

接近100%。

5-4(1)4个字母等概率出现时，=log4=2bit/字母，平均信息传输速率

2

2

===200bit/s。

1−3

2×5×10