摘要: 实验三 算术编码压缩方法一、实验要求对给定的数据文件,完成以下操作:1、 编程实现:使用表4-9给出的概率模型,对于一个标签为0.63215699的长度为10的序列进行解码。二、实验内容(这里具体描述相对实验要求的内容细节)1、实验基本思路/实验平台,含软硬件(如:你使用的是何种工具等内容)2、实验... 阅读全文
posted @ 2015-10-14 10:36 冯冠朝 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 实验二 统计压缩方法的具体实现一、实验要求对给定的数据文件,完成以下操作:1、 编写一段程序,计算其中一些图像和语音文件的一阶熵。2、 选择一个图像文件,并计算其二阶熵。试解释一阶熵和二阶熵之间的差别。(一阶熵、二阶熵的计算,使用到的VC工程分别为:entropy.dsw、sec_entropy.d... 阅读全文
posted @ 2015-10-14 10:35 冯冠朝 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 实验一 建立统计压缩方法理论模型一、实验要求1、 用你的计算机上的压缩工具来压缩不同文件。研究原文件的大小和类型对于压缩文件与原文件大小之比的影响。2、 从一本通俗杂志中摘录几段文字,并删除所有不会影响理解的文字,实现压缩。例如,在"this is the dog that belong to my... 阅读全文
posted @ 2015-10-14 10:34 冯冠朝 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 教材Page44:3-9没有冗余的信源还能不能压缩?为什么?答:能,不能进行无损压缩,可以进行有损压缩。3-10不相关的信源还能不能压缩?为什么?答:至少可以有损压缩,如果有冗余度(信源的非等概率分布)还可以无损压缩。3-12等概率分布的信源还能不能压缩?为什么?你能举例说明吗?答:至少可以有损压缩... 阅读全文
posted @ 2015-10-09 11:29 冯冠朝 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 参考书《数据压缩导论(第4版)》 P121 7、87、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(/b)=2,C(r)=3,C(t)=5。对一下三元组序列进行编码: 假定窗口的大小为20,现行缓冲区的大小为10。对解码所得到的序列进行编码,确保得到相同的三元组序列。... 阅读全文
posted @ 2015-09-25 10:43 冯冠朝 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 参考书《数据压缩导论(第4版)》P1005、给定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1 的实值标签。解:求序列a1a1a3a2a3a1 的实值标签就是求序列113231的实值标签。 由题意可得:Fx(k)=0,k≤0,Fx(1)=0.2,Fx(2)=0.5,Fx(3)=1,Fx(... 阅读全文
posted @ 2015-09-16 10:42 冯冠朝 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 参考书《数据压缩导论(第四版)》 Page66 2、利用程序huff_enc和huff­_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)。 (a) 对Sena、Sensin和Omaha图像进行编码 答:表格如下: 文件名源文件压缩后文件压缩比SENA64.0K... 阅读全文
posted @ 2015-09-07 08:48 冯冠朝 阅读(206) 评论(2) 推荐(0) 编辑
摘要: 课本:1—1 数据压缩的一个基本问题是“我们要压缩什么”,对此你是怎样理解的? 数据压缩,就是以最少的数码表示信源所发的信号,减少容纳给定消息集合或数据采样集合的信号空间。所谓信号空间就是被压缩对象,指:①物理空间,如存储器、磁盘、磁带、光盘、USB闪存盘(U盘)等数据存储介质;②时间区间,如传... 阅读全文
posted @ 2015-08-28 11:20 冯冠朝 阅读(249) 评论(1) 推荐(0) 编辑