这节的主要内容是数据压缩方面的,主要说明了压缩的几个常用算法及实现。
首先我们认清一点:文件中的字节数据都是连续存储在磁盘空间的。
接着来讲一种最简单的压缩算法RLE算法:
AAAABBBBNNNN
经过RLE压缩
A4B4N4,怎样?这个算法是不是超级简单。这个算法是“数据 * 重复次数”的形式来压缩数据的,这么简单一定有不足的地方吧。
不足之处是什么呢?就是来自于算法的简单:我们先来看它适合使用的场景:
传真,颜色单调,重复内容多。
接着我们来说大名鼎鼎的哈夫曼算法,简单来说一下算法内容(具体请自行百度学习):
为压缩对象构造合适的编码体系,出现频率越高的数据所占用的位数就越少。
说完文件压缩,我们来说图片压缩,图片压缩分为可逆压缩,非可逆压缩。
这一章的内容也不多,当作了解即可。其中的算法有兴趣可以深入理解,一般我们用现成的压缩工具就行。
标签:尝试,RLE,压缩,算法,内容,简单,数据,亲自 From: https://www.cnblogs.com/Yyzc/p/18037346