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

本章主要讲述了可逆性压缩和非可逆性压缩以及文件的两种压缩方式，分别为RLE算法压缩方式，哈夫曼算法压缩方式，至于文件是什么，压缩又是什么，为什么要对文件进行压缩？通过对本章的阅读，知道了文件就是字节数据的集合，是将数据存储在磁盘上分一种形式；压缩指的是通过特殊的算法缩小目标数据所占存储空间大小；至于为什么对文件进行压缩，主要是节约存储空间，加快上传下载速度。所谓可逆性压缩就是指可以将压缩后的文件还原到压缩前的状态；而非可逆性压缩与可逆性压缩相反，是指压缩后的文件无法还原到压缩前的状态。RLE算法机制是将连续出现的重复字符转换为字符*重复次数，例如aabbcd，压缩后成为a2b2c1d1，但由于文本文件很少出现同样字符多次连续重复出现，也就导致了压缩后的文件要比压缩前的文件所占空间要大，所以RLE一般用于图片文件或EXE文件的压缩。哈夫曼算法是哈夫曼在1952年提出的压缩算法，其主要原理是将多次出现的字符用小于8位的字节数表示，不常用的字符则用超过8位字节数来表示，通过建立哈夫曼树在不使用字符区分符号的情况下区分编码体系