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