码迷,mamicode.com
首页 > 其他好文 > 详细

第一次作业

时间:2015-08-27 12:58:03      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:

1、教材习题   Page7

1-1  数据压缩的一个基本问题是“我们要压缩什么”,对此你是怎样理解的?

      我的答案:数据压缩,顾名思义就是对数据进行压缩,例如文字、图片、声音、动画等等。数据压缩通常有时间域、空间域、频率域和能量域几个方面,所以也可以说数据压缩是对时间、空间、频率以及能量的压缩。

1-2  数据压缩的另一个基本问题是“为什么要进行压缩”,对此你又是怎样理解的?

      我的答案:一切事物都可以用数据表示,但往往需要大量的数据空间。而数据压缩以缩减数据量以减少存储空间,提高其传输、存储和处理效率,对数据进行重新组织,减少数据的冗余。这就是我们为了什么

1-6  数据压缩技术是如何分类的?

       我的答案:数据压缩根据重构需求,分为有损压缩和无损压缩;根据可逆性又可以分为可逆压缩和不可逆压缩。有损压缩是存在失真的,压缩后不能回归原本,所以也叫不可逆压缩;无损压缩是不存在失真的,压缩后可以解压缩回归本真,所以又叫可逆压缩。

 

2、参考书《数据压缩导论(第4版)》Page 8    

1.4 项目与习题

  1.  用你的计算机上的压缩工具来压缩不同文件。研究原文件的大小和类型对于压缩文件与原文件大小之比的影响。

       我的答案:通过多次实验发现,压缩软件对文件进行压缩后,存储所占用的空间比原文件要小,更适合传输,节约空间与时间。不同的压缩工具压缩的程度是不一样的,但差别不是很大。而且原文件的大小和类型对其均有影响。一般文本文档的压缩程度比图片数据的压缩要 小,而音频、视频等的压缩程度比较大,并且同类型不同大小的数据的压缩也有变化,一般越大的数据压缩程度越大。最重要的一点是,这些压缩工具对数据的压缩都是无损压缩,被压缩后的数据可以通过解压工具使其还原。

   2. 从一本通俗杂志中摘录几段文字,并删除所有不会影响理解的文字,实现压缩。例如,在"this is the dog that belong to my friend”  中,删除 is 、the、that和to之后,仍然能传递相同的意思。用被删除的单词数与原文本的总单词数之比来衡量文本中的冗余度。用一本技术期刊中的文字来重复这一实验。对于摘自不同来源的文字,我们能否就其冗余度做出定量论述?

       我的答案:压缩文字就像语文课本中讲的缩短句子(一般都是找出句子的主谓宾),类似,压缩原理也大同小异。例如莎士比亚语录:Discard time, and the time has abandoned up to him.(抛弃时间的人, 时间也抛弃他。)这段话有10个单词,包含40个字母、9个空格、2个标点符号。如果每个字母、空格或 标点都占用1个内存单元,那么文件的总大小为51个单元。为了减小文件的大小,我们需要找出冗余的部分。我们立刻
发现:如果忽略大小写字母间的区别,这个句子冗余度是非常大的。四个单词(Discard 、time、abandoned、him)几乎提供了组成整句话所需的所有东西,然后加上空格和标点就行了。这样一来,文件就大大缩小了。经过多次试验,结果都大同小异,不同的文字段落都存在冗余,或大或小,经过对字段的压缩,均可以减少存储空间。就数据的冗余度来说,数据的重复存贮称为数据冗余,会造成存贮空间的浪费。

第一次作业

标签:

原文地址:http://www.cnblogs.com/weijiqun/p/4759927.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!