摘要: 莫尔斯编码是根据日常文本中各字符出现频率决定表示各字符的编码的数据长度。不过,该编码体系,对AAAAAABBCDDEEEEEEF这样的特殊文并不是最合适的。在莫尔斯编码中,E的数据长度最短,而在AAAAAABBCDDEEEEEEF这个文本中,出现最频繁的是字符A。因此,应该给A分配数据长度最短的编码 阅读全文
posted @ 2023-02-12 18:29 原魏薯片 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 哈夫曼算法是哈夫曼(D.A.Huffman)于1952年提出来的压缩算法。日本人比较常用的压缩软件LHA,使用的就是哈夫曼算法。 文本文件是由不同类型的字符组合而成的,而且不同的字符出现的次数也是不同的。例如,在某以文本文件中,A出现了100次左右,Q仅用到了3次,类似这样的情况是很常见的。而哈夫曼 阅读全文
posted @ 2023-02-12 16:46 原魏薯片 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 在实际的文本文件中,同样字符多次重复出现的情况并不多见。虽然针对相同数据经常连续出现的图像、文件等,RLE算法可以发挥不错的效果,但它并不适合文本文件 的压缩。不过,因为该压缩机制非常简单,因此使用RLE算法的程序也相对更容易编写。笔者曾用自己做成的RLE算法压缩程序对各种类型的文件进行过压缩,其结 阅读全文
posted @ 2023-02-12 16:24 原魏薯片 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 由于半角字母中,1个字符是作为1个字节的数据被保存在文件中的,因此上述文件的大小就是17个字节。我们可以使用方式来压缩。 把文件内容用“数据x重复次数”的形式来表示的压缩方法称为RLE(Run Length Encoding,行程长度编码)算法(图6-2)。RLE算法是一种很好的压缩方法,经常被用于 阅读全文
posted @ 2023-02-12 16:02 原魏薯片 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 文件是将数据存储在磁盘等存储媒介中的一种形式。程序文件中存储数据的单位是字节。 文件就是字节数据的集合。用1字节(=8位)表示字节数据有256种,用二进制数来表示的话,其范围就是00000000~11111111。如果文件中存储的数据是文字,那么该文件就是文本文件。如果是图形那么该文件就是图像文件。 阅读全文
posted @ 2023-02-12 15:53 原魏薯片 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 磁盘是通过把其物理表面划分成多个空间来使用的。划分的方式有扇区方式和可变长方式两种,前者是将磁盘划分为固定长度的空间,后者则是把磁盘划分为长度可变的空间。一般的Windows计算机所使用的硬盘和软盘,采用的都是扇区方式。扇区方式中,把磁盘表面分成若干个同心圆的空间就是磁道,把磁道按照固定大小(能存储 阅读全文
posted @ 2023-02-11 20:52 原魏薯片 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 以图形用户界面(GUI,Graphical User Interface)为基础的Wi你都我是,可以说是一个巨大的操作系统。 (1)通过DLL文件实现函数共有 DLL(Dynamic Link Library)文件,顾名思义,是在程序运行时可以动态加载Library(函数和数据的集合)的文件。多个应 阅读全文
posted @ 2023-02-11 20:38 原魏薯片 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 虚拟内存是指把磁盘的一部分作为假想的内存来使用。这与磁盘缓存是假想的磁盘(实际上是内存)相对,虚拟内存是假想的内存(实际上是磁盘)。 通过借助虚拟内存,在内存不足时也可以运行程序。虚拟内存虽说是把磁盘作为内存的一部分来使用,但实际上正在运行的程序部分,在这个时间点上是必须存在在内存中的。也就是说,为 阅读全文
posted @ 2023-02-11 20:12 原魏薯片 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 磁盘缓存指的是把从磁盘中读出的数据存储到内存空间中的方式。这样一来,当接下来需要读取同一数据时,就不用通过实际的磁盘,而是从磁盘缓存中把内容读出。使用磁盘缓存可以大大改善磁盘数据的访问问速度(图5-2)。 把低速设备的数据保存在高速设备中,需要时可以直接将其从告诉设备中读出,这种缓存的方式在其他情况 阅读全文
posted @ 2023-02-11 19:45 原魏薯片 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 程序保存在存储设备中,通过有序地被读出来实现运行,这一机制称为存储程序方式(程序内置方式)。 计算机中主要的存储部件是内存和磁盘。磁盘中存储的程序,必须要加载到内存后才能运行。在磁盘中保存的原始程序是无法直接运行的。这是因为,负责解析和运行程序内容的CPU,需要通过内部程序计数器来指定内存地址,然后 阅读全文
posted @ 2023-02-10 21:26 原魏薯片 阅读(22) 评论(0) 推荐(0) 编辑