第六章 亲自尝试压缩数据

文件储存的基本单位是什么？

字节，文件是字节数据的集合体。

各位读者想必都使用过压缩文件吧。压缩文件的扩展名有 LZH 和 ZIP 等。比如，文件太大无法放入软盘保存时，或将大附件添加到电子邮箱时，相信大家都会采用压缩文件的方法。此外，当我们把数码相机拍摄的照片保存到计算机上时，可能也会在不知不觉中使用 JPEG等压缩格式。那么，为什么文件可以压缩呢？想想真是不可思议。接下来就让我们一起来看看文件的压缩机制吧。

6.1 文件以字节为单位保存

6.2 RLE 算法的机制

6.3 RLE 算法的缺点

6.4 通过莫尔斯编码来看哈夫曼算法的基础

6.5 用二叉树实现哈夫曼编码

6.6 哈夫曼算法能够大幅度提升压缩比率