《程序是怎么跑起来的》第六章

Posted 2021-02-14 lee-88

这一章主要讲的是文件的压缩。文件是将数据存储在磁盘等存储媒介中的一种形式，程序文件中存储数据的单位是字节，文件就是字节数据的结合。

还有讲了RLE算法，图像文件本质上也是字节数据的结合体，还有就是，RLE不适合文本文件的压缩。

还有就是哈夫曼算法，哈夫曼算法是指，为各压缩对象文件分别构造最佳的编码体系，并以该代码体系为基础来进行压缩，因此用什么样式的代码对数据进行分割，就要由各个文件而定，用哈夫曼算术压缩过的文件中，存储着哈夫曼编码信息和压缩过的数据。在哈夫曼算法中，通过借助哈夫曼树构造编码体系，即使在不使用字符区分符号的情况下，也可以构建能够明确进行区分的编码体系，也就是说，利用哈夫曼树后，就算表示各字符的数据位数不同，也能够做成可以明确区分的编码。

哈夫曼算法能够大幅提升压缩比例，哈夫曼算法压缩过的文件中读取数据后，就会以位为单位对该数据进行排查，并以哈夫曼树进行比较看是否到达了目标编码，这就是哈夫曼可以对数据进行区分的原因。