5.1 设信源1
234567()0.20.190.180.170.150.10.01X a a a a a a a p X ⎡⎤⎧⎫=⎨⎬⎢⎥
⎣⎦⎩⎭
(1) 求信源熵H(X)； (2) 编二进制香农码；
(3) 计算平均码长和编码效率.
解： (1)
7
21222222()()log ()
0.2log 0.20.19log 0.19
0.18log 0.180.17log 0.170.15log 0.150.1log 0.10.01log 0.012.609/i i i H X p a p a bit symbol
==-=-⨯-⨯-⨯-⨯-⨯-⨯-⨯=∑
(3)
7
1
()0.230.1930.1830.1730.153
0.140.0173.141
()()/ 2.609 3.14183.1%
i i i K k p x H X H X K R
η===⨯+⨯+⨯+⨯+⨯+⨯+⨯====÷=∑
5.2 对习题5.1的信源编二进制费诺码，计算编码效率.
解：
5.3对信源编二进制和三进制
哈夫曼码，计算各自的平均码长和编码效率.
解：
二进制哈夫曼码：
x i p(x i)编码码字k i s61
s50.610
s40.391
s30.350
s20.261
x10.20102 x20.191112 x30.1800003 x40.1710013 x50.1500103 s10.111
x60.1001104 x70.01101114
三进制哈夫曼码：
x i p(x i)编码码字k i s31
s20.540
s10.261
x10.2221 x20.190002 x30.181012 x40.172022
x50.150102 x60.11112 x70.012122
5.4设信源
(1)求信源熵H(X)；
(2)编二进制香农码和二进制费诺码；
(3)计算二进制香农码和二进制费诺码的平均码长和编码效率；
(4)编三进制费诺码；
(5)计算三进制费诺码的平均码长和编码效率；
解：
(1)
(2)
二进制香农码：
x i p(x i)p a(x i)k i码字
x10.5010
x20.250.5210
x30.1250.753110
x40.06250.87541110
x50.031250.9375511110
x60.0156250.968756111110
x70.00781250.98437571111110
x80.00781250.992187571111111
二进制费诺码：
xi p(x i)编码码字k i x10.5001 x20.2510102
x30.125
1
01103 x40.0625
1
011104 x50.03125
1
0111105 x60.015625
1
01111106 x70.0078125
1
011111107 x80.0078125111111117
(3)
香农编码效率：
费诺编码效率：
x i p(x i)编码码字k i x10.5001 x20.25111 x30.125
2
0202 x40.06251212 x50.03125
2
02203 x60.01562512213 x70.0078125
2
022204 x80.0078125122214
(5)
5.5 设无记忆二进制信源
先把信源序列编成数字0，1，2，……，8，再替换成二进制变长码字，如下表所示.
(1) 验证码字的可分离性；
(2) 求对应于一个数字的信源序列的平均长度；
(3) 求对应于一个码字的信源序列的平均长度；
(4) 计算，并计算编码效率；
(5) 若用4位信源符号合起来编成二进制哈夫曼码，求它的平均码长，并计算编码
效率.
序列数字二元码字
1 0 1000
01 1 1001
001 3 1010
0001 3 1011
00001 4 1100
000001 5 1101
0000001 6 1110
00000001 7 1111
00000000 8 0
5.6
来编写二进制哈夫曼码，求新符号的平均码字长度和编码效率.
5.7 对题5.6的信源进行游程编码.若“0”游程长度的截至值为16，“1”游程长度的截至值为8，求编码效率.
5.8 选择帧长N = 64
(1) 对0010000000000000000000000000000001000000000000000000000000000000遍
L-D码；
(2) 对1000010000101100000000010010000101001000000001110000010000000010遍
L-D码再译码；
(3) 对0000000000000000000000000000000000000000000000000000000000000000遍
L-D码；
(4) 对10100011010111000110001110100110000111101100101000110101011010010遍
L-D码；
(5) 对上述结果进行讨论.
一、填空题
1．已知图中 U1＝2V， U2＝-8V，则U AB＝-10。
2．电路的三种工作状态是通路、断路、短路。
3．有三个6Ω的电阻，若把它们串联，等效电阻是 18 Ω；若把它们并联，等效电阻 2Ω；若两个并联后再与第三个串联，等效电阻是 9 Ω。
4．用电流表测量电流时，应把电流表串联在被测电路中；用电压表测量电压时，应把电压表与被测电路并联。
5．电路中任意一个闭合路径称为回路；三条或三条以上支路的交点称为节点。
6．电路如图所示，设U=12V、I=2A、R=6Ω，则U AB= -24 V。
7．直流电路如图所示，R1所消耗的功率为2W，则R2的阻值应为2 Ω。
8．电路中电位的参考点发生变化后，其他各点的电位均发生变化。
9．在直流电路中，电感可以看作短路，电容可以看作断路。
9．我国工业交流电采用的标准频率是 50 Hz。
10．三相对称负载作三角形联接时，线电流I L与相电流I P。