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

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

posted @ 2019-02-26 10:12  standre  阅读(111)  评论(0编辑  收藏  举报