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

《程序是怎么跑起来的》第六章

时间:2019-03-23 22:47:58      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:单位   通过   本质   图像   程序   字节   哈夫曼编码   提升   利用   

这一章主要讲的是文件的压缩。文件是将数据存储在磁盘等存储媒介中的一种形式,程序文件中存储数据的单位是字节,文件就是字节数据的结合。

还有讲了RLE算法,图像文件本质上也是字节数据的结合体,还有就是,RLE不适合文本文件的压缩。

还有就是哈夫曼算法,哈夫曼算法是指,为各压缩对象文件分别构造最佳的编码体系,并以该代码体系为基础来进行压缩,因此用什么样式的代码对数据进行分割,就要由各个文件而定,用哈夫曼算术压缩过的文件中,存储着哈夫曼编码信息和压缩过的数据。在哈夫曼算法中,通过借助哈夫曼树构造编码体系,即使在不使用字符区分符号的情况下,也可以构建能够明确进行区分的编码体系,也就是说,利用哈夫曼树后,就算表示各字符的数据位数不同,也能够做成可以明确区分的编码。

哈夫曼算法能够大幅提升压缩比例,哈夫曼算法压缩过的文件中读取数据后,就会以位为单位对该数据进行排查,并以哈夫曼树进行比较看是否到达了目标编码,这就是哈夫曼可以对数据进行区分的原因。

《程序是怎么跑起来的》第六章

标签:单位   通过   本质   图像   程序   字节   哈夫曼编码   提升   利用   

原文地址:https://www.cnblogs.com/lee-88/p/10554963.html

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