有一离散无记忆信源(1) 求信源符号熵H(X)。 (2) 用哈夫曼编码编成二元变长码,计算编码效率。 (3) 用哈夫曼编码编成三元变长码,计算编码效率。 (4) 当译码错误小于0.001的定长二元码要达到(2)中哈夫曼编码的效率时,估计要多少个信源符号一起编才能办到。
第1题
设离散无记忆信源X通过离散无记忆信道{X,PY|X,Y}传送信息,设信源的概率分布为:
信道线图如图所示。
试求:
(1)从输出符号bj(j=1,2)中所获得的关于输入符号ai(i=1,2)的信息量;
(2)信源X和信道输出Y的熵;
(3)信道损失熵H(X|Y)和噪声熵H(Y|X);
(4)从信道输出Y中获得的平均互信息量I(X;Y)。
第2题
设离散无记忆信源X通过离散无记忆信道{X,PY|X,Y}传送信息,设信源的概率分布为:
信道线图如图所示。
试求:
(1)从输出符号bj(j=1,2)中所获得的关于输入符号ai(i=1,2)的信息量;
(2)信源X和信道输出Y的熵;
(3)信道损失熵H(X|Y)和噪声熵H(Y|X);
(4)从信道输出Y中获得的平均互信息量I(X;Y)。
第3题
3.4 设离散无记忆信源X通过离散无记忆信道传送信息,设信源的概率分布和信道的线图分别为:
,
试求: (1)信源X的符号
和
分别含有的自信息; (2)从输出符号
所获得的关于输入符号
的信息量; (3)信源X和信道输出Y的熵; (4)信道疑义度H(X|Y)和噪声熵H(Y|X); (5)从信道输出Y中获得的平均互信息量。
第5题
(1)求信源的熵H(X)及信源剩余度γ。
(2)对其进行四元Huffman编码。
(3)求平均码长,编码效率η及编码器输出的信总传输速率R。
第6题
(1)列出信源符号与码字的对应表。
(2)计算信源的熵H(X)和编码器的码率R。
(3)求编码序列中0和1出现的概率P0,P1。
(4)求编码序列中的条件概率。
(5)求长度为j的不同编码序列的个数N(j) 。
第7题
第8题
(1)求信源熵H(S)以及信源剩余度。
(2)对信源符号进行二元哈夫曼编码井计算平均码长和编码效率。
(3)对信源符号进行三元哈夫曼编码并计算平均码长和编码效率。
(4)若要求译码错误概率≤10-3,采用二元定长码要求达到(2)中的哈曼编码效率时,估计信源序列的长度N。
第9题
设有一离散无记忆信源。通过编写matlab程序,解决以下问题:
(1)给出信源符号二元哈夫曼编码表,计算平均码长和编码效率;产生长度为1000的信源符号序列,对其进行编码、译码,并计算实际平均码长和编码效率;
(2)对信源符号进行三元哈夫曼编码,解决与(1)同样的问题。
第10题
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!