相信很多看过JOJO的朋友都对一句话相当熟悉。(打死)
嗯,今天聊聊压缩方式。
0
文件以字节为单位保存
在说压缩机制前,先了解一下保存在文件中的字节形式。文件大小之所以用KB、MB表示,就是因为文件以字节为单位保存。
1
RLE算法
RLE算法就是用“字符×重复次数”的方式压缩,比如压缩字符串AAAAAABBCDDEEEEEF就存成A6B2C1D2E5F1。我们再看原字符长17字节,而压缩后是12字节,12÷17≈70%,这样就压缩成功了。
RLE算法应该说是最简单的压缩算法了