摘要： 3-3 证明：I(X;Y)=H(X)-H(X|Y) 由上式得： I（x，y）=H（x）-H（x|y） 左边等于右边，得证。 3-9 没有冗余的信源还能不能压缩？为什么？ 不能进行无损压缩，可以进行有损压缩。 3-12 等概率分布的信源还能不能压缩？为什么？你能举例说明吗？ 至少可以有损压缩。因为“等 阅读全文

摘要： 5、给定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1 的实值标签。 从概率模型可知：Fx(k)=0, k≤0, Fx(1)=0.2, Fx(2)=0.5, Fx(3)=1, k>3 。 可以利用公式确定标签所在的上下限。将u(0)初始化为1，将l(0)初始化为0。 该序列的第1个元素为 阅读全文

摘要： 一、 参考书《数据压缩导论（第4版）》 Page 66 2、 利用程序huff_enc和huff­_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。 （a） 对Sena、Sensin和Omaha图像进行编码。 答：表格如下： 4、一个信源从符号集A={a1, a2, a3, a4, 阅读全文

摘要： 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盘等数据存储介质； ②时间区间，如传输给定消息集合所需要的时间； ③电磁频段，如传输给定消息集合要求的频谱、带宽等。 也就是指某信号集合所占的空域、时域和频域空 阅读全文