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

Posted 2021-02-07 ytwxh

  文件是将数据存储在磁盘等存储媒介中的一种形式。程序文件中存储数据的单位是字节。文件就是字节数据的集合。把文件内容用数据*重复次数的形式来表示的压缩方法称为RLE。经常被用于压缩传真的图像等。图像文件本质上也是字节数据的集合体。RLE算法不适合文本文件的压缩。哈夫曼算法的关键在于“多次出现的数据用小于8位的字节数来表示，不常用的数据则可以用超过8位的字节数来表示。”把能还原到压缩状态的压缩称为可逆压缩，无法还原到压缩前状态的压缩称为非可逆压缩。文本文件不能进行非可逆压缩。