摘要:
3-9没有冗余度的信源还不能压缩?为什么?解:这句话是错的。因为可以进行有损压缩,但不能进行无损压缩。3-10不相关的信源能不能压缩?为什么?解:至少可以有损压缩,如果有冗余度的,例如信源的非等概率分布还可以无损压缩3-12等概率分布的信源还能不能压缩?为什么?你能举例说明吗?解:至少可以有损压缩,... 阅读全文
摘要:
1、参考书《数据压缩导论(第4版)》 Page 1217,87.使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(r)=3,C(t)=4.对以下三元组序列进行解码: 给定窗口的大小为20,先行缓冲区的大小为10。对解码所得到的序列进行编码,确保得到相同的三元组序列。解:根... 阅读全文
摘要:
2015-09-211.参考书《数据压缩导论(第四版)》page 100 的第五题和第六题5、给定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1的实质标签。 表4-9 习题5、习题6的概率模型字母概率a10.2a20.3a30.5解:根据题意:从概率模型可知:映射a11,a22,a33所... 阅读全文
摘要:
2.利用程序huff_enc和huff_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)。(a)对Sena,Sensin和Omaha图像进行编码。解:文件名压缩前大小压缩后大小压缩比Sence64k57k0.89Sensin64k61k0.95Omaha64k58k0.914.一个信源... 阅读全文