摘要:
3-9 没有冗余度的信源还能不能压缩?为什么? 答:没有冗余度的信源还可以压缩,因为它可以进行有损压缩,只是不能进行无损压缩。3-10 不相关的信源还能不能压缩?为什么? 答:不相关的信源可以进行有损压缩,如果有一定的冗余度的还可以进行无损压缩,例如信源的非等概率分布。3-12 等概率分布的信源还能... 阅读全文
摘要:
参考书《数据压缩导论(第4版)》 Page 1217、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(r)=3,C(t)=4.对以下三元组序列进行解码: 假定窗口的大小为20,先行缓冲区的大小为10.对解码所得到的序列进行编码,确保得到相同的三元组序列。解:解码过程:输入 输... 阅读全文
摘要:
P662、利用程序huff_enc和huff_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本) (a)对Sena、Sensin和Omaha图像进行编码。 (b) 编写一段程序,得到相邻之差,然后利用huffman对差值图像进行编码。 (c) 使用adap_huff重复(a)和(b)。 ... 阅读全文
摘要:
参考书《数据压缩导论(第4版)》 Page 1005.给定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1的实值标签。解答:由题可知:a1,a2,a3的概率分别为: P(a1)=0.2 P(a2)=0.3P(a3)=0.5 所以就有:F(a0)=0 F(a1)=0.2 F(a2)=0.5 ... 阅读全文