Chap5_思考题与习题.pdf

Chap5 思考题与习题 参考答案 5.1 将下表所列的信源进行六种不同的二进制编码，试问： 消息 概率 C1 C2 C3 C4 C5 C6 a1 1/2 000 0 0 0 1 01 a2 1/4 001 01 10 10 000 001 a3 1/16 010 011 110 1101 001 100 a4 1/16 011 0111 1110 1100 010 101 a5 1/16 100 01111 11110 1001 110 110 a6 1/16 101 011111 111110 1111 110 111 (1) 这些码中哪些是唯一可译码? (2) 哪些码是非延长码(即时码)? (3) 对所有唯一可译码求出其平均码长和编码效率。 解：（1）C1 、 C2 、C3、C6是唯一可译码。 （2）C1 、C3、C6是非延长码(即时码)。 q （ ）唯一可译码平均码长为： 3 L = ∑ ps(i)li i=1 所以： Lc1 = 3 （码符号/信源符号） Lc2 = 2.125 （码符号/信源符号） Lc3 = 2.125（码符号/信源符号） Lc5 = 2 （码符号/信源符号） HS() η ==0.667 ， η = 0.94 ，η = 0.94 ，η = 0.8 ， c1 L c2 c3 c6 5.2 下面的码是否是即时码？是否是惟一可译码？ (1) C ={0,10,1100,1101,1110,1111}；(2) C ={0,10,110,1110,1011,1101}. 解：（1）是即时码，唯一可译码。 （2）不是即时码，也不是唯一可译码。 5.3 判断是否存在满足下列要求的即时码，如果有，试构造出一个这样的码： (1) r＝2，长度：1，3，3，3，4，4； (2) r＝3，长度：1, l，2，2, 3，3，3； (3) r＝5，长度：1，1，1，1，l，8，9； (4) r＝5，长度：1，l，1，1，2，2，2，3，3，4。 解：（1）满足。构造的码字：1，011，010，001，0000，0001。 （2）满足。构造的码字：0，1，20，21，220，221，222。 （3）不满足。 （4）满足。构造的码字：0，1，2，3，40，41，42，440，441，4440。 5.4 已知信源的各个消息分别为字母 A，B，C，D，现用二进制码元对消息字母作信源编码，A： (,x0y0)，B： (,x0y1)，C： (,x1y0)，D： (,x1y1)每个二进制码元的传输时间为 5ms。计算： (1) 若各个字母以等概率出现，计算在无扰离散信道上的平均信息传输速率。 (2) 若各个字母的出现概率分别为 P(A)=1/5，P(B)＝1/4，P(C)＝1/4，P(D)=3/10，再计算在无扰离散 信道上的平均信息传输速率。 (3) 若字母消息改用四进制码元作信源编码，码元幅度分别为 0V，1V ，2V，