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

文件是将数据储存在磁盘等存储介质的一种形式，它是以字节为单位保存。RLE算法是指把文件内容用"数据×循环次数"的表示的压缩形式，经常用于压缩传真的图像。但也会有其缺点，虽然针对同样连续字符重复出现也能发挥不错的效果但还并不适用于文本文件。那我们就要知道第二种压缩技巧 哈夫曼算法（1952年提出 是指为各压缩对象文件分别构造最佳的编码体系，并已该编码体系为基础来进行压缩）它的关键在于“多次出现的数据用小于8位的字节数来表示，不常用的数据则可以用超过8位的字节数来表示”（注意点是中间有不满8位或者超出8位的都会以8位为单位保存在文件中），能够大幅提高压缩比率。首先要知道摩尔斯编码 ，它不通过语言而是通过“嘀嗒嘀嗒”这些长点和短点的组合来传递文本信息的。我们会把1看作（嘀），把11看作（嗒），把0看作短点和长点的分隔符，各个字符之间还要加入间隔符号。其中利用哈夫曼树就算表现的各个字符位数不同，也能够做出明确区分的编码。
那么对于图像文件我们就要知道可逆压缩和非可逆压缩，可逆压缩就是指能还原到压缩前状态的压缩，无法还原到压缩前状态的压缩是非可逆压缩。