数据压缩

摘要： 3、证明：I(X;Y)=H(X)-H(X|Y)。 9、没有冗余度的信源还能不能压缩？为什么？ 答： 能， 没有冗余度的信源，还能进行有损压缩，但是不能进行无损压缩。 因为无损压缩 数据=信息+冗余量 12、等概率分布的信源还能不能压缩？为什么？你能举例说明吗？ 答：等概率分布的信源能够压缩。因为等概 阅读全文

摘要： 5、给定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1的实值标签。 表4-9 习题5、6的概率模型 解：由题可得到 P(a1)=P(X=1)=0.2，P(a2)=P(X=2)=0.3，P(a3)=P(X=3)=0.5 则：FX(1)=P(X=1)=0.2, FX(2)=P(X=1)+P( 阅读全文

摘要： 第1题： 2.利用程序huff_enc和huff_dec进行以下操作. （a）对Sena、Sensin和Omaha图像进行编码 4.一个信源从符号集A={a1,a2,a3,a4,a5}中选择字母，概率为p(a1)=0.15,p(a2)=0.04,p(a3)=0.26,p(a4)=0.05,p(a5) 阅读全文

摘要： 1、设X是一个随机变量，取值范围是一个包含M个字母的符号集。证明0<=H（x）<=log2M。 证明： 假设M=1， 则H(X)=-∑P(Xi)*log2P(Xi)=-(1*log21)=0,此时H(X)为最小 当M>1且取包含每个字母的概率P(Xi)相等即为1/M时 则H(X)=-∑P(Xi)*l 阅读全文

摘要： 1.数据压缩的一个基本问题是“我们要压缩什么”，对此你是怎样理解的？ 数据压缩就是压缩信源发出的信号，减少容纳给定消息集合或数据采样集合的信号空间。我们要压缩对象包括音视频，如：电话、广播、CD、录音、动画等。 2.数据压缩的另一个基本问题是“为什么进行压缩”，对此你又是怎样理解的？ 由于物理世界中 阅读全文