2023年2月
6.5用二叉树实现哈夫曼编码
摘要： 刚才已经提到，莫尔斯编码是根据日常文本中各字符的出现频率来决定表示各字符的编码的数据长度的。不过，该编码体系，对AAAAAABBCDDEEEEEF这样的特殊文本并不是最适合的。在莫尔斯编码中，E的数据长度最短，而在AAAAAABBCDDEEEEEF这个文本中，出现最频繁的是字符A。因此，应该给A分配 阅读全文
posted @ 2023-02-06 10:32 濒临物种仙女 阅读(43) 评论(0) 推荐(0)
6.4通过莫尔斯编码来看哈夫曼算法的基础
摘要： 压缩技巧实际上有很多种。接下来，我们就来看一下本章要介绍的第二个压缩技巧，即哈夫曼算法。 哈夫曼算法是哈夫曼(D.A.Huffman)于1952年提出来的压缩算法。日本人比较常用的压缩软件LHA（LHA是吉崎荣泰开发的一款免费压缩软件），使用的就是哈夫曼算法。为了更好地理解哈夫曼算法，首先大家要抛弃 阅读全文
posted @ 2023-02-06 10:28 濒临物种仙女 阅读(70) 评论(0) 推荐(0)
6.3RLE算法的缺点
摘要： 然而，在实际的文本文件中，同样字符多次重复出现的情况并不多见。虽然针对相同数据经常连续出现的图像、文件等，RLE算法可以发挥不错的效果，但它并不适合文本文件的压缩。不过，因为该压缩机制非常简单，因此使用RLE算法的程序也相对更容易编写。 下面这个例子是借助RLE算法对而各种文件进行压缩的结果： 压缩 阅读全文
posted @ 2023-02-03 09:51 濒临物种仙女 阅读(36) 评论(0) 推荐(0)
6.2RLE算法的机制
摘要： 数据后，不难看出有不少字符是重复出现的。在字符后面加上重复出现次数，AAAAAABBCDDEEEEEF就可以用A6B2C1D2E5F1来表示。A6B2CID2E5F1是12个字符也就是12字节，因此结果就将原文件压缩了12字节÷17字节=70%。恭喜你，压缩成功了！像这样，把文件内容用“数据×重复次 阅读全文
posted @ 2023-02-03 09:47 濒临物种仙女 阅读(36) 评论(0) 推荐(0)
6.1文件以字节为单位报讯保存
摘要： 1.文件储存的基本单位是什么？1字节(=8位)2.DOC、LZH和TXT这些扩展名中，哪一个是压缩文件的扩展名？LZH3.文件内容用“数据的值×循环次数”来表示的压缩方法是RLE算法还是哈夫曼算法？RLE 算法4.在Windows 计算机经常使用的SHIFT JIS字符编码中，1个半角英数是用几个字 阅读全文
posted @ 2023-02-03 09:45 濒临物种仙女 阅读(103) 评论(0) 推荐(0)
2023年1月
磁盘的物理结构
摘要： 磁盘的物理结构是指磁盘存储数据的形式。磁盘是通过把其物理表面划分成多个空间来使用的。划分的方式有扇区方式和可变长方式两种，前者是指将磁盘划分为固定长度的空间，后者则是指把磁盘划分为长度可变的空间。一般的Windows计算机所使用的硬盘和软盘，采用的都是扇区方式。扇区方式中，把磁盘表面分成若干个同心圆 阅读全文
posted @ 2023-01-25 19:13 濒临物种仙女 阅读(287) 评论(0) 推荐(0)
节约内存的编程方式
摘要： 以图形用户界面(GUI, Graphical User Interface)为基础的Windows，可以说是一个巨大的操作系统。Windows的前身是MS-DOS操作系统，最初版本可以在128KB左右的内存上运行，而想要Windows流畅运行的话，至少需要512MB的内存。而且，由于Windows具 阅读全文
posted @ 2023-01-25 19:06 濒临物种仙女 阅读(112) 评论(0) 推荐(0)
虚拟内存把磁盘作为部分内存来使用
摘要： 接下来说一下虚拟内存 虚拟内存是指把磁盘的一部分作为假想的内存来使用。这与磁盘缓存是假想的磁盘(实际上是内存)相对，虚拟内存是假想的内存(实际上是磁盘)。通过借助虚拟内存，在内存不足时也可以运行程序。例如，在只剩下5MB内存空间的情况下也能运行10MB大小的程序。不过，就如本章开头所讲述的那样，CP 阅读全文
posted @ 2023-01-25 18:54 濒临物种仙女 阅读(384) 评论(0) 推荐(0)
磁盘缓存加快了磁盘访问速度
摘要： 磁盘缓存(disk cache)：磁盘缓存的缓存(cache)是高速缓存、仓库的意思。 磁盘缓存指的是把从磁盘中读出的数据存储到内存空间中的方式。这样一来，当接下来需要读取同一数据时，就不用通过实际的磁盘，而是从磁盘缓存中把内容读出。使用磁盘缓存可以大大改善磁盘数据的访问速度。如下图： Window 阅读全文
posted @ 2023-01-25 18:49 濒临物种仙女 阅读(163) 评论(0) 推荐(0)
不读入内存就无法运行
摘要： 1.存储程序方式指的是什么？在存储装置中保存程序，并逐一运行的方式 2.通过使用内存来提高磁盘访问速度的机制称为什么？Disk Cache(磁盘缓存) 3.把磁盘的一部分作为假想内存来使用的机制称为什么？虚拟内存(virtual memory)4. Windows 中，在程序运行时，存储着可以动态加 阅读全文
posted @ 2023-01-25 18:44 濒临物种仙女 阅读(40) 评论(0) 推荐(0)