第六章

亲自尝试压缩数据——本章分为7个小节，第1节文件以字节为单位保存，然后又讲解了RLE算法的机制和缺点，然后又通过莫尔斯编码来看哈尔斯曼算法的基础，用二叉树实现哈弗曼编码，哈夫曼算法能够大幅提升压缩比例，最后一节讲的是可逆压缩和非可逆压缩。
本章的主题是文件的压缩。平常生活学习中都会用到压缩文件，文件以字节为单位保存在解说文件的压缩机制之前，了解一下保存在文件中的数据形式。文件是将数据存储在磁盘等存储媒介中的一种形式。程序文件中存储数据的单位是字节。更了解了LZH，ZIP等，LZH 是用 LHA 等工具压缩过的文件的扩展名。该压缩格式有时也称为
LZH 格式。ZIP 是用 PKZIP 等工具压缩过的文件的扩展名。该压缩格式有时也称为ZIP 格式。任何情况下，文件中的字节数据都是连续存储的，把文件内容用“数据×重复次数”的形式来表示的压缩方法称为 RLE（ Run Length Encoding，行程长度编码）算法是一种很好的压缩方法，经常被用于压缩传真的图像等。
更了解了哈夫曼算法能够大幅提升压缩比率，使用哈夫曼树后，出现频率越高的数据所占用的数据位数就越少，
而且数据的区分也可以很清晰地实现。也知道了可逆压缩和非可逆压缩——常是把图像数据输出到显示器、打印机等设备上。Windows 的标准图像数据形式为 BMP*，是完全未压缩的。由于显示器及打印机输出的点。