摘要: 最后,让我们来看一下图像文件的数据形式。图像文件的使用目的通常是把图像数据输出到显示器、打印机等设备上。Windows的标准图像数据形式为BMP,是完全未压缩的。由于显示器及打印机输出的bit (点)是可以直接映射(mapping)的,因此便有了BMP=bitmap这一名称。除BMP格式以外,还有其 阅读全文
posted @ 2023-02-06 11:20 嘎嘎鸭~ 阅读(250) 评论(0) 推荐(0)
摘要: 使用哈夫曼树后,出现频率越高的数据所占用的数据位数就越少而且数据的区分也可以很清晰地实现。 通过图 6-5 的步骤 2可以发现,在用枝条连接数据时,我们是从出现频率较低的数据开始的,这就意味着出现频率越低的数据到达根部的枝条数就越多。而枝条数越多,编码的位数也就随之增多了。 从用哈夫曼算法压缩过的文 阅读全文
posted @ 2023-02-06 10:33 嘎嘎鸭~ 阅读(118) 评论(0) 推荐(0)
摘要: 哈夫曼算法是指,为各压缩对象文件分别构造最佳的编码体系,并以该编码体系为基础来进行压缩。因此,用什么样式的编码(哈夫曼编码)对数据进行分割,就要由各个文件而定。 用哈夫曼算法压缩过的文件中,存储着哈夫曼编码信息和压缩过的数据,如下图。 接下来,我们尝试一下把 AAAAAABBCDDEEEEEF 中的 阅读全文
posted @ 2023-02-06 10:19 嘎嘎鸭~ 阅读(66) 评论(0) 推荐(0)
摘要: 哈夫曼算法是1952年提出的压缩算法,日本人常用的压缩软件LHA使用的就是哈夫曼算法。 文本文件是由不同类型的字符组合而成的,而且不同的字符出现的次数也是不同的。 注!:不管是不满8位的数据,还是超过8位的数据,最终都要以8位为单位保存到文件中。 因为磁盘是以字节(8位)为单位保存数据的。 1看作是 阅读全文
posted @ 2023-02-06 10:11 嘎嘎鸭~ 阅读(38) 评论(0) 推荐(0)
摘要: RLE不适合文本文件的压缩。 通过表 6-1 可以看出,使用 RLE 算法对文本文件进行压缩后,文件却增大了,而且几乎是压缩前的 2倍。这是因为文本文件中同样字符连续出现的部分并不多。以存储着“This is a pen.”这 14 个字符的文本文件为例,使用 RLE 算法对其进行压缩后,就变成了“ 阅读全文
posted @ 2023-02-06 09:58 嘎嘎鸭~ 阅读(40) 评论(0) 推荐(0)
摘要: 对存储着AAAAAABBCDDEEEEEF这17个半角字符的文件(文本文件)进行压缩。 由于半角字母中,1个字符是作为1个字节的数据被保存在文件中的,因此上述文件的大小就是17字节,只要文件小于17字节,我们可以使用任何压缩方法。 采用“字符*重复次数”:AAAAAABBCDDEEEEEF就可以用A 阅读全文
posted @ 2023-02-06 09:53 嘎嘎鸭~ 阅读(17) 评论(0) 推荐(0)
摘要: 1.文件储存的基本单位时什么?1字节(=8位) 文件是字节数据的集合体。文件是将数据储存在磁盘等存储媒介中的一种形式。程序文件中存储数据的单位是字节。文件的大小用__KB来表示,因为文件是以字节(B=Byte)为单位来存储的。 用1字节(=8位)表示的字节数据有256种,用二进制数来表示的话,其范围 阅读全文
posted @ 2023-02-05 11:16 嘎嘎鸭~ 阅读(43) 评论(0) 推荐(0)
摘要: 磁盘的物理结构是指磁盘存储数据的形式。 磁盘是通过把其物理表面划分成多个空间来使用的。划分的方式有扇区方式和可变长方式两种,前者是指将磁盘划分为固定长度的空间,后者则是指把磁盘划分为长度可变的空间。一般的Windows计算机所使用的硬盘和软盘,采用的都是扇区方式。扇区方式中,把磁盘表面分成若干个同心 阅读全文
posted @ 2023-02-05 11:13 嘎嘎鸭~ 阅读(293) 评论(0) 推荐(0)
摘要: 以图形用户界面(GUI, Graphical User Interface)为基础的Windows,可以说是一个巨大的操作系统。Windows的前身是MS-DOS操作系统,最初版本可以在128KB左右的内存上运行,而想要Windows流畅运行的话,至少需要512MB的内存。而且,由于Windows具 阅读全文
posted @ 2023-02-05 11:11 嘎嘎鸭~ 阅读(34) 评论(0) 推荐(0)
摘要: 接下来说一下虚拟内存虚拟内存是指把磁盘的一部分作为假想的内存来使用。这与磁盘缓存是假想的磁盘(实际上是内存)相对,虚拟内存是假想的内存(实际上是磁盘)。 通过借助虚拟内存,在内存不足时也可以运行程序。例如,在只剩下5MB内存空间的情况下也能运行10MB大小的程序。不过,就如本章开头所讲述的那样,CP 阅读全文
posted @ 2023-02-05 11:03 嘎嘎鸭~ 阅读(103) 评论(0) 推荐(0)