数据压缩
兵的N维空间
这个作者很懒,什么都没留下…
展开
-
LZF 算法
//压缩流的第一个字节是控制字节,对literal原义的非压缩起始串,控制字节的高三位如果没有设置,//则,低位表示原义输出字节的长度,对压缩串而言,其中,高三位如果不全位1,高三位代表回退长度,如果高三位全为111,则,//回退长度在下一个字节被设置。控制字节的低位和下一个字节形成了回退字符的偏移。/*lzf采用类似lz77和lzss的混合编码。使用3种“起始标记”来代表每段输出的数原创 2013-09-30 16:28:48 · 13291 阅读 · 1 评论 -
基于小对象的SMAZ 压缩算法
基于小对象的压缩算法。一个叫做 Smaz 的项目,https://github.com/antirez/smaz 目前应用在redis数据库上面。与传统的压缩算法不同的是,Smaz更适合小对象的压缩,比如几个字节到几十个字节不等。除开字典的硬编码部分,压缩过程和解压过程加起来120行代码,非常的短小精罕,却有不俗的表现。平均测试能够达到40%~50%左右的压缩效果。当然,代码在某些方面不是原创 2013-09-24 18:27:19 · 2382 阅读 · 0 评论