教材page 44:
3-9、没有冗余度的信源还能不能压缩?为什么?
我的答案:不能无损压缩,可以有损压缩。
理由:信源的冗余度是信源所含信息量与符号所能携带的最大信息量之间差别的度量。而数据压缩是指在不丢失有用信息的前提下,缩减数据量以减少存储空间,提高其传输、存储和处理效率,或按照一定的算法对数据进行重新组织,减少数据的冗余和存储的空间的一种技术方法。如果信源不存在冗余度,那么要得到无失真的数据就不能缩减数据量,即不能无损压缩,但如果不考虑压缩结果是否存在失真,则可以压缩(有损压缩)。
3-10、不相关的信源还能不能压缩?为什么?
我的答案:至少可以有损压缩,如果有冗余度(信源的非等概率分布)还可以无损压缩。
理由 :信源的相关性是信源符号间的依赖程度的度量。由于信源输出符号间的依赖关系也就是信源的相关性使信源的实际熵减小。信源输出符号间统计约束关系越长,信源的实际熵越小。当信源输出符号间彼此不存在依赖关系且为等概率分布时,信源的实际熵等于最大熵。
3-12、等概率分布的信源还能不能压缩?为什么?你能举例说明吗?
我的答案:至少可以有损压缩。如果“等概”存在“相关”,也可以对其进行无损压缩。
理由:如果不要求压缩后的信源是否存在失真,那么等概率分布的信源完全可以进行有损压缩;如果“等概”是存在“相关”的,那么对其进行适当的无损压缩后也不会丢失有用信息。
3-15、有人认为:“图像的负片(黑白颠倒)比正片更容易压缩”。你同意他的观点吗?为什么?
我的答案:不同意。
理由:图像的负片和图像的正片的熵是相同的,所以在压缩结果要保持一直的情况下,两者的压缩容易度是一样的。
3-16、有人认为:“相关的信源是非等概率分布的”。你同意他的观点吗?为什么?
我的答案:不同意。
理由:相关的信源不一定是非等概率分布的,等概率分布的信源可能相关,也可能不想关。所以“相关的信源是非等概率分布的”的观点是片面的。