1. 设DMS的概率空间为 [图]对其单个符号进行二进制编...
1. 设DMS的概率空间为对其单个符号进行二进制编码,即码元集合为X={0,1}.定义编码f为:试计算(1)该信源的熵H(U);(2)由码字构成的新信源W的熵H(W);(3)由码元{0,1}构成的新信源X的熵H(X);(4)信息率R;(5)编码效率;(6)码的冗余度2. 对于二进制码,若码长集合分别为 (1){1,2,2,3}; (2){1,2,3,3}。 问:是否存在满足码长集合的非续长码?若存在,试借助码树给出实例。 3. 设DMS为用二元符号表X={x1=0,x2=1}对其进行定长编码。 (1)求无失真定长编码的最小码长和编码效率; (2)将编码器输出视为新信源X,求H(X); (3)若所编的码为{000,001,010,011,100,101},求编码器输出码元的一维概率分布P(x1)和P(x2); (4)H(X)=H[P(x1),P(x2)]吗?为什么?