第五次作业
教材page 44: 3-9,3-10,3-12,3-15,3-16
3-9 没有冗余度的信源还能不能压缩?为什么?
答:能。不能进行无损压缩,可以进行有损压缩。
理由:因为无损压缩也叫做冗余度压缩,数据=信息+冗余度,是去除(至少是减少)那些可能是后来插入数据中的冗余度,所以没有冗余的信源是不能进行无损压缩的。
有损压缩是将次要的信息数据压缩掉,牺牲一些质量来减少数据量,允许压缩过程中损失一定的的信息,虽然不能完全恢复原始数据,
但是所损失的部分对理解原始图像的影响缩小,所以对于没要求较高的质量而言,有无冗余度是没有关系的,都是可以进行有损压缩的。
综上所述,没有冗余的信源不能进行无损压缩,但是可以进行有损压缩。
3-10 不相关的信源还能不能压缩?为什么?
答:至少可以有损压缩,如果有冗余度(信源的非等概分布)还可以无损压缩。
理由:不相关的信源说明该信源中是不存在冗余的,所以不可以进行无损压缩,如果存在冗余的话就可以进行无损压缩。信源的冗余度是可以拿来衡量信源的相关性程度。
3-12 等概率分布的信源还能不能压缩?为什么?你能举例说明吗?
答:至少是可以进行有损压缩的,另外,“等概”“未必”“不相关”,例如对方波信号或锯齿波信号均匀取样值。
理由:如果信源是无记忆信源,那么信源符号是有一定的概率分布的。
3-15 有人认为:“图像的负片(黑白颠倒)比正片更容易压缩”。你同意他的观点吗?为什么?
答:不同意。理由:图像的负片(黑白颠倒)和正片两者相比较两者的熵是一样的。
3-16 有人认为:“相关的信源是非等概率分布的”。你同意他的观点吗?为什么?
答:不同意,因为只要信源不是等概率分布,就存在数据压缩的可能性,而且相关的信源是能进行压缩的,在进行无损压缩时就说明信源是有冗余度的,则该信源就是非等概率分布的,但是不代表相关的信源是非等概率分布的。而对于有损压缩来说,因为不相关的信源和等概率分布的信源都是可以进行有损压缩的。