使用libjpeg进行图片压缩（哈夫曼算法,无损压缩）

Posted 2020-10-23

Huffman算法也是一种无损压缩算法，但与LZW压缩算法不同，Huffman需要得到每种字符出现概率的先验知识。通过计算字符序列中每种字符出现的频率，为每种字符进行唯一的编码设计，使得频率高的字符占的位数短，而频率低的字符长，来达到压缩的目的。通常可以节省20%~90%的空间，很大程度上依赖数据的特性！Huffman编码是变长编码，即每种字符对应的编码长度不唯一。

前缀码：任何一个字符的编码都不是同一字符集中另一种字符编码的前缀。Huffman编码为最优前缀码，即压缩后数据量最小。

项目链接：https://github.com/ewgcat/CompressImageByHuffman

使用libjpeg进行图片压缩（哈夫曼算法,无损压缩）

使用方法：

方法一、依赖compress

方法二、拷贝example 的lib包下文件到你的项目,具体使用参考例子

推荐方法 下载compress,根据具体需求，重新打包

注意

1、只支持armeabi；

2、压缩过程是耗时操作，必须在子线程中调用

3、图片压缩有最大极限，如果要指定压缩到多少KB，请结合其他压缩方式使用。

使用效果

将3.58M的图片无损压缩到100KB