摘要:
教材P443-9 没有冗余度的信源还能不能压缩?为什么?答:能,不能进行无损压缩,可以进行有损压缩。3-10 不相关的信源还能不能压缩?为什么?答: 至少可以有损压缩,如果有冗余度(信源的非等概率分布)还可以无损压缩。3-12 等概率分布的信源还能不能压缩?为什么?你能举例说明吗?答:至少可以有损压... 阅读全文
摘要:
参考书《数据压缩导论(第4版)》 Page 121 7,8解:C(a)=1,C(b)=2,C(r)=3,C(t)=4,所以解码过程如下:序列输出字符rraratratatatat_ (“_”表示空格)ratatatat_a_ratatatat_a_rratatatat_a_rat_atratata... 阅读全文
摘要:
参考书《数据压缩导论(第4版)》 Page 100 5, 6解:从概率模型可知:Fx(k)=0, k≤0, Fx(1)=0.2, Fx(2)=0.5, Fx(3)=1, k>3.我们可以利用公式确定标签所在的上下限。将u(0)初始化为1,将l(0)初始化为0。该序列的第1个元素为a1,得到以下更新:... 阅读全文
摘要:
2、利用程序huff_enc和huff_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)。(a)对Sena、Sensin和Omaha图像进行编码。文件名压缩前大小压缩后大小压缩比SENA64KB57KB89.0%SINAN64KB61KB95.3%OMAHA64KB58KB90.6%4... 阅读全文
摘要:
1-1:数据压缩的一个基本问题是“我们要压缩什么”,对此你是怎样理解的? 答:数据压缩,就是以最少的数码表示信号源所发的信号,减少容纳给定消息集合或数据采样集合的信号空间。 所谓的信号空间就是被压缩的对象,是指: 1)物理空间,如存储器和光盘等数据存储介质。 2)时间空间,如... 阅读全文