《程序是怎样跑起来的》第六章读书笔记

压缩后的数据能复原的是可逆压缩，无法复原的是非可逆压缩。文件是字节数据的集合体。半角英文数字是用一个字节表示的，汉字等全角字符是用两个字节来表示的。RLE是一种很好的压缩方法，经常被用于压缩传真的图像，因为图像文件本质上也是字节数据的集合体，所以可以用RLE算法来压缩。文本文件是由不同类型的字符组合而成，而且不同的字符出现的次数也是不同的。不管是不满8位的数据，还是超过8位的数据，最终都要以8位为单位保存到文件中。根据字符的不同，摩尔斯电码符号的长度也是不同的。哈夫曼算法是指为各压缩对象文件分别构造的最佳的编码体系，并以该编码体系为基础来进行压缩。在该算法中，通借助哈夫曼树构造编码体系，即使在不使用字符区分符号的情况下，也可以构建能够明确进行区分的编码体系。