摘要: 3-9 没有冗余度的信源还能不能压缩?为什么?答:能,不能进行无损压缩,可以进行有损压缩。3-10 不相关的信源还能不能压缩?为什么?答:至少可以有损压缩,如果有冗余度(信源的非等概率分布)还可以无损压缩。3-12 等概率分布的信源还能不能压缩?为什么?你能举例说明吗?答:至少可以有损压缩。“等概... 阅读全文
posted @ 2015-10-09 10:37 屈艳红 阅读(122) 评论(0) 推荐(0)
摘要: 参考书《数据压缩导论(第4版)》 Page 121答:由题意知W=20,S=10 解码: 增加一个r,得:|r 解码: 增加一个a,得:r|a 解码: 增加一个t,得:ra|t 解码: 从第二个字母a开始拷贝两个字母,得:rat|at 再拷贝两个... 阅读全文
posted @ 2015-09-25 10:18 屈艳红 阅读(148) 评论(0) 推荐(0)
摘要: 参考书《数据压缩导论(第4版)》 Page 100答:5.从概率模型可知: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,由上界、下界公式得标... 阅读全文
posted @ 2015-09-16 10:42 屈艳红 阅读(143) 评论(0) 推荐(0)
摘要: 《数据压缩导论(第4版)》Page 662利用程序huff_enc和huff­_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)。(a)对Sena、Sensin和Omaha图像时行编码。文件名压缩前大小压缩后大小压缩比omaha 64kb58kb90 %sinan64kb61kb 95... 阅读全文
posted @ 2015-09-06 10:26 屈艳红 阅读(138) 评论(0) 推荐(0)
摘要: 1-1 数据压缩的一个基本问题是“我们要压缩什么”,对此你是怎样理解的?答:1、物理空间,如存储器、磁盘、磁带、光盘、U盘等数据存储介质。2、时间区间,如传输给定消息集合所需要的时间。3、电磁频段,如为传输给定消息集合所要求的频谱、带宽等。1-2 数据压缩的另一个基本问题是“为什么进行压缩”,对此你... 阅读全文
posted @ 2015-08-26 20:58 屈艳红 阅读(289) 评论(0) 推荐(0)