第六章
第六章亲自尝试压缩数据
在每次阅读时,文章前的小问题都让我获益匪浅,知道压缩后数据
能复原的是可逆压缩,无法复原的是非可以压缩。
文件以字节单位保存,文件就是字节数据的集合
把文件内容用“数据*重复次数”的形式压缩,称为RLE算法
RLE的缺点是不合适文本文件的压缩,优点是压缩机制非常简单
还有哈曼夫曼算法的基础,文中通过莫尔斯编码解释了
哈曼夫算法,又用二叉树实现哈夫曼编码
哈曼夫算法是指,为各压缩对象文件分别构造最佳的编码体系,
并以该编码体系为基础来进行压缩使用哈夫曼算法能够大幅度提升
压缩比率
文章最后以两人浅显易懂的对话形式讲解了内存与磁盘的关系,
加深了对内存与磁盘的理解