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

第六章讲的是如何压缩数据，有两种算法RLE算法和哈夫曼算法，RLE算法适用于字符重复的数据用“字符*重复次数”表示压缩方法但对于不是重复的字符用RLE算法不仅没有压缩还增大了，RLE算法简单方便但适用范围固定，而哈夫曼算法是为各个文件构造最佳的编码体系并以此来进行压缩，哈夫曼树的特点是引出的路程最短。哈夫曼算法能够提高压缩比率。最后讲了图像的压缩，图像压缩分为可逆压缩和非可逆压缩，可逆压缩就是可以还原到压缩之前的状态，非可逆压缩则无法还原。