摘要： 3-3 证明：I(X;Y)=H(X)-H(X|Y) 3-9 没有冗余的信源还能不能压缩？为什么？ 答：能，不能进行无损压缩，可以进行有损压缩。 3-12 等概率分布的信源还能不能压缩？为什么？你能举例说明吗？ 答：至少可以有损压缩。另外，“等概”未必“不相关”，例如对方波信号或锯齿波信号的均匀取样值 阅读全文

摘要： 5、给定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1 的实值标签。 解：求序列a1a1a3a2a3a1 的实值标签就是求序列113231的实值标签。 由题意可得：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 利用程序huff_enc和huff­_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。 （a）对Sena、Sensin和Omaha图像时行编码。 答： 4 一个信源从符号集A={a1, a2, a3, a4, a5}中选择字母， 阅读全文

摘要： 1.设X是一个随机变量，取值范围是一个包含M个字母的符号集。证明0<=H(X)<=log2M。 证： 由题得: X={m1,m2,...,mn} （包含M个字母） 1） 当M=1时，H(X)最小 即 H(x)=-ΣP(xi=ai)*logP(xi=ai) = 1*log(1) = 0 从而 H(x) 阅读全文

摘要： 1-1 数据压缩的基本问题是“我们要压缩什么”，对此你是怎样理解的？ 答：数据压缩指的是以最少的数码表示信源所发的信号，减少容纳给定信息集合或数据采样集合的信号空间， 而信号空间即是被压缩对象，是指： ① 物理空间，如存储器、磁盘、磁带、U盘等数据存储介质； ② 时间区间，如传输给定消息集合所需要的 阅读全文