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

Posted 2021-02-11 wang12321

第六章讲的是文件的压缩，文件是将数据储存在硬盘等储存媒介的一种形式，是以字节为单位储存的，是字节数据的集合，文件中的数据都是连续储存的。分为文本文件，图像文件。本章讲到了RLE算法和哈夫曼算法。RLE算法是用数据乘以重复次数的形式来压缩，常被用于压缩图像，但是并不适合用来压缩文本文件，因为在压缩文本文件时仍然会使用数据乘以重复次数的形式来压缩，会增加字符，是文件大小变大，但可以以字符串为单位来查找重复次数解决上面的问题。哈夫曼算法是为压缩对象文件分别构造最佳的编码体系，虽然会麻烦但是压缩效率更高。把出现频率高的字符用尽量少的位数编码来表示。通过借助哈夫曼树来构建能够明确区分的编码体系。可逆压缩文件可以还原回压缩前的状态，如EXE文件和文本文件，非可逆压缩在还原后会损失一部分数据，多用来压缩图像文件。