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

摘要： 《算术编码》 5、给定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1的实值标签。 表4-9 习题5、6的概率模型 字 母 概率 a1 0.2 a2 0.3 a3 0.5 解：根据题意，可知所求实值标签就是求序列113230的实值标签 由于 Fx(k)=0,k≤0,Fx(1)=0.2,Fx 阅读全文

摘要： 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 阅读全文

摘要： 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)min=0 阅读全文

摘要： 1-1 数据压缩的一个基本问题是“我们要压缩什么”，对此你是怎样理解的？ 答：压缩即压缩文件的大小，要压缩的是一些信息和数据，例如视频、音频、图像等等的信息数据，对其进行压缩，在不丢失信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率。 通俗来说，就是以最少的数码来表示信源所发出的信 阅读全文