计算机科学

2022-09-07obama阅读(877)评论(0)赞(0)

可逆压缩和非可逆压缩，最后，让我们来看一下图像文件的数据形式。图像文件的使用目的通常是把图像数据输出到显示器、打印机等设备上。Windows的标准图像数据形式为BMP，是完全未压缩的。由于显示器及打印机输出的bit（点）是可以直接映射（ma...

2022-09-07obama阅读(366)评论(0)赞(0)

哈夫曼算法提升压缩率，使用哈夫曼树后，出现频率越高的数据所占用的数据位数就越少，而且数据的区分也可以很清晰地实现。但哈夫曼算法为什么达到这么好的效果呢，大家都了解吗？ 通过图6-5的步骤2可以发现，在用枝条连接数据时，我们是从出现频率较低的...

2022-09-07obama阅读(233)评论(0)赞(0)

用二叉树实现哈夫曼编码，刚才已经提到，莫尔斯编码是根据日常文本中各字符的出现频率来决定表示各字符的编码的数据长度的。不过，该编码体系，对AAAAAABBCDDEEEEEF这样的特殊文本并不是最适合的。在莫尔斯编码中，E的数据长度最短，而在A...

2022-09-07obama阅读(269)评论(0)赞(0)

通过莫尔斯编码来看哈夫曼算法，压缩技巧实际上有很多种。接下来，我们就来看一下本章要介绍的第二个压缩技巧，即哈夫曼算法。哈夫曼算法是哈夫曼（D. A. Huffman）于1952年提出来的压缩算法。日本人比较常用的压缩软件LHA，使用的就是哈...

2022-09-07obama阅读(337)评论(0)赞(0)

RLE算法的缺点，然而，在实际的文本文件中，同样字符多次重复出现的情况并不多见。虽然针对相同数据经常连续出现的图像、文件等，RLE算法可以发挥不错的效果，但它并不适合文本文件的压缩。不过，因为该压缩机制非常简单，因此使用RLE算法的程序也相...

2022-09-07obama阅读(326)评论(0)赞(0)

RLE算法的机制，接下来就让我们正式看一下文件的压缩机制。首先让我们来尝试一下对存储着AAAAAABBCDDEEEEEF这17个半角字符的文件（文本文件）进行压缩。虽然这些文字没有什么实际意义，但是很适合用来解说RLE算法的压缩机制。 由于...

2022-09-07obama阅读(284)评论(0)赞(0)

文件以字节为单位保存，在解说文件的压缩机制之前，我们首先来了解一下保存在文件中的数据形式。文件是将数据存储在磁盘等存储媒介中的一种形式。程序文件中存储数据的单位是字节。文件的大小之所以用××KB、××MB等来表示，就是因为文件是以字节（B=...

2022-09-07obama阅读(270)评论(0)赞(0)

磁盘的物理结构，本章就让我们来看一下磁盘的物理结构。磁盘的物理结构是指磁盘存储数据的形式。 磁盘是通过把其物理表面划分成多个空间来使用的。划分的方式有扇区方式和可变长方式两种，前者是指将磁盘划分为固定长度的空间，后者则是指把磁盘划分为长度可...

2022-09-07obama阅读(358)评论(0)赞(0)

节约内存的编程方法，以图形用户界面（GUI, Graphical User Interface）为基础的Windows，可以说是一个巨大的操作系统。Windows的前身是MS-DOS操作系统，最初版本可以在128KB左右的内存上运行，而想要...

2022-09-07obama阅读(272)评论(0)赞(0)

虚拟内存，接下来就让我们来看一下体现内存和磁盘亲密关系的第二个示例，即虚拟内存（virtual memory）。虚拟内存是指把磁盘的一部分作为假想的内存来使用。这与磁盘缓存是假想的磁盘（实际上是内存）相对，虚拟内存是假想的内存（实际上是磁盘...