摘要:
3、证明:I(X;Y)=H(X)-H(X|Y)。 9、没有冗余度的信源还能不能压缩?为什么? 答:能。因为没有冗余信息源,不能进行无损压缩,能进行有损压缩。 12、等概率分布的信源还能不能压缩?为什么?你能举例说明吗? 答:能。等概率分布并不是不相关的,还是可以压缩的。例如对方波信号或锯齿波信号的均 阅读全文
摘要:
5、给定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1的实值标签。 表4-9 习题5、6的概率模型 解:根据题意,可知所求实值标签就是求序列113230的实值标签 由于 Fx(k)=0,k≤0,Fx(1)=0.2,Fx(2)=0.5,Fx(3)=1,Fx(k)=1,k>3 计算公式: u 阅读全文
摘要:
一、参考书《数据压缩导论(第4版)》 Page 66 第2(a),4 题 2.利用程序huff_enc和huff_dec进行一下操作(在每种情况下,利用由被压缩图像生产的码本)。 (a)对Sena、Sensin和Omaha图像进行编码 图像文件名 压缩前 压缩后 Sena 64.0KB 56.1KB 阅读全文
摘要:
1.设X是一个随机变量,取值范围是一个包含M个字母的符号集。证明0<=H(X)<=log2M 。 证明: 当M个字母完全相同时,即M=1时, H(X)=-∑(P(Xi)*log2P(Xi))=0, 此时H(X)最小; 当M个字母不相同时,即M>1时,且每个字母概率出现相等; H(X)=-∑(P(Xi 阅读全文
摘要:
1-1 数据压缩的一个基本问题是“我们要压缩什么”,对此你是怎样理解的? 答:数据压缩,就是以最少的数码表示信源所发的信号,减少容纳给定消息集合或数据采样集合的信号空间。 所谓的信号空间就是我们压缩的对象,即 (1) 物理空间,如存储器和U盘等数据存储介质。 (2) 时间空间,如传输给定消息集合所需 阅读全文