码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-02-26 10:34:44      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:部分   family   算法   存在   还原   集合   硬盘   增加   ext   

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

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

标签:部分   family   算法   存在   还原   集合   硬盘   增加   ext   

原文地址:https://www.cnblogs.com/wang12321/p/10406609.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!