第六章

第六章亲自尝试压缩数据

在每次阅读时,文章前的小问题都让我获益匪浅,知道压缩后数据

能复原的是可逆压缩,无法复原的是非可以压缩。

 

文件以字节单位保存,文件就是字节数据的集合

把文件内容用“数据*重复次数”的形式压缩,称为RLE算法

RLE的缺点是不合适文本文件的压缩,优点是压缩机制非常简单

还有哈曼夫曼算法的基础,文中通过莫尔斯编码解释了

哈曼夫算法,又用二叉树实现哈夫曼编码

哈曼夫算法是指,为各压缩对象文件分别构造最佳的编码体系,

并以该编码体系为基础来进行压缩使用哈夫曼算法能够大幅度提升

压缩比率

 

文章最后以两人浅显易懂的对话形式讲解了内存与磁盘的关系,

加深了对内存与磁盘的理解

posted on 2019-03-31 19:42  T蓝水  阅读(110)  评论(0编辑  收藏  举报