《程序是怎样跑起来的》读书笔记(六)尝试压缩数据

前言

继续翻览《程序是怎样跑起来的》
本节是第六章
尝试压缩数据

1、文件以字节为单位保存

这很显然
得说一句
这本书确实很通俗易懂
内容很浅显,图很清晰
《程序是怎样跑起来的》读书笔记(六)尝试压缩数据

2、RLE算法

RLE(Run Length Encoding,行程长度编码)算法

  • 把文件内容用“数据× 重复次数”的形式来表示的压缩方法
  • 经常被用于压缩传真的图像
  • 但不适用于文本

《程序是怎样跑起来的》读书笔记(六)尝试压缩数据

3、哈夫曼算法

大名鼎鼎
信息论肯定要学的内容
这本书的图做的确实好
《程序是怎样跑起来的》读书笔记(六)尝试压缩数据

结语

对压缩的简单介绍